На месте сгоревшего театра в 1902 году появился временный театр, на сцене которого выступала прекрасная русская актриса В. Комиссаржевская. На строительство нового капитального здания театра у городского управления не хватало средств. Бывший артист императорских театров, киевский купец I гильдии Семен Никодимович Новиков предложил свои услуги по строительству театра.13 мая 1908 года заключил с Ялтинской городской Думой следующий договор. С. Н. Новиков строит на городской земле на ул. Екатерининской здание театра со всеми постройками стоимостью не менее 30.000 рублей. Здание театра и служб поступает в безвозмездное пользование С.Н.Новикова на 10 лет, он оплачивает воду и электрическое освещение, делает текущий ремонт и обязуется давать в театре ежегодно не менее 100 представлений. За недоигранное число спектаклей он платит по 15 рублей за спектакль. В театре должна быть приличная мебель, не менее 10 перемен декораций и арматура для освещения. Все движимое имущество, приобретенное Новиковым в театре, – его собственность, остальное - по окончании срока договора переходит в пользу города. Новиков начинает строительство не позже, чем через 6 недель после утверждения плана и, если не заканчивает в срок, то платит Управе по 10 рублей за каждый день просрочки. Строительство шло быстрыми темпами, и новое здание было построено за сто дней, т.е. раньше срока. Здание было 2-этажным, каменным, в два яруса, со службами, под железной крышей. Фасад нового театра был без особого декора, с рельефными карнизами. Вход в фойе - через три застекленных двери - был с улицы Екатерининской. Над входом - металлический козырек. Просторные фойе, трехъярусный зал с большими балконами, три ряда кресел в партере, ложи бельэтажа отделены друг от друга профилированными колоннами, балконы были украшены лепным орнаментом. Драпировка многослойных узорных бархатных занавесей вверху венчалась гербом города. И 5 сентября 1908 года началась жизнь нового городского театра. В этот день состоялся концерт знаменитой певицы, солистки театра Его Императорского Величества М. И. Долиной. Ее сменила оперетточная труппа Рафальского и Новикова, затем - итальянская опера. Жизнь «Новиковского» театра была насыщенной и разнообразной. В театре выступали такие знаменитости, как А.Д. Вяльцева , М.А. Зорина, Н.В. Плевицкая, Варя Панина, Р.Я. Раисова , «солист Его Величества» Леонид Собинов, оперные певцы и певицы. Мировая и отечественная классика звучала на сцене ялтинского театра, в том числе произведения К. Сен-Санса, М.Мусоргского, А.Спендиарова и др. В 1909 году гастролировало «Товарищество артистов Киевской оперы», в 1912 году проходили гастроли художественной передвижной оперы Дирекции артистов императорского товарищества Д.Южина. В театре устраивались вечера симфонической и национальной музыки. 7 октября 1913 г. впервые роль драматической артистки в пьесе Протопопова «Рабыни веселья» играла Н.В. Плевицкая. В августе 1917 г. состоялся «Вечер улыбки» с участием Виктории Петиной из Харьковской драмы. Один раз в месяц в театре проходили бесплатные спектакли. Устраивались ученические вечера, произведения известных композиторов исполняли юные дарования. Весной 1917 г. на сцене театра ставила спектакли труппа Московского художественного театра. Здесь в разное время выступали Ф. Шаляпин, Л. Собинов, И. Козловский, А. Вертинский, К. Шульженко, М. Эсамбаев и др. В ноябре-декабре 1941 г., во время немецко-фашистской оккупации города, в фойе театра находилась кузница, в других помещениях расположились мастерские для ремонта мотоциклов, походные кухни. В апреле 1944 года, отступая из Ялты, фашисты подожгли здание театра. 21 июля 1944 г. газета «Сталинское знамя» опубликовала постановление Совета Народных Комиссаров Крымской АССР «Об увековечивании памяти великого русского писателя А. П. Чехова», которым театру присваивалось имя А. П. Чехова. Жители Ялты с помощью бойцов 128 Гвардейской стрелковой дивизии генерал-майора Колдубова восстановили театр, и 6 августа 1944 г. на сцене театра первым выступил Сергей Лемешев. К этому времени здание театра изменилось: вход со стороны городского сада, к входам с обеих сторон пристроены портики с колоннами, флигели для служб. С Екатерининской над портиком был пристроен балкон с балюстрадой. Известные театры Москвы, Ленинграда, Киева приезжают на гастроли в Ялту. Зарубежные театры США, Англии, Норвегии, Венгрии и других стран украшают афишу Ялтинского театра. С 1985 по 1995 годы в театре стал традиционным фестиваль искусств «Дни А. П. Чехова». На сцене театра шли спектакли известных театральных коллективов бывшего СССР. Блестящее созвездие актеров играли на сцене Ялтинского театра: Степанова, Смоктуновский, Евстигнеев, Саввина, Вертинская, Лаврова, Мирошниченко, Борисов, Любшин, Мягков, Давыдов, Ефремов, Калягин, Яковлев, Соловьяненко, Хворостовский и другие. Международный статус фестиваля позволил приехать в Ялту зарубежным театрам и отдельным артистам: английским актрисам Фрэнсис де ля Тур, Каролайн Блэкстон, американскому актеру Уильяму Макналти и другим. В рамках фестиваля выступали известные музыканты-пианисты Рудольф Керер и Дмитрий Башкиров, выдающиеся музыканты и исполнители - Ведерников, Спиваков, Демидова, Богатырев. Фестиваль «Дни А.П. Чехова» являлся не только данью памяти великому писателю, но и важным событием в культурной жизни города. В 1996 году, нуждаясь в масштабной реконструкции, Театр был закрыт и погрузился в десятилетнюю кому.