Одна з найдавніших церков Ялти перебувала в Аутке, невеликий селі в околицях Ялти (згодом вона стала частиною міста). З найдавніших часів тут селилися греки. У Ауткінской долині було так багато руїн стародавніх церков, що її називали "поллаклесія", що означає "многохраміе". Збереглися назви деяких храмів, побудованих на честь святих Івана, Димитрія, Анастасії, Параскеви, Феодора Стратилата.
Успенський християнський православний храм був побудований греками і освячений в пам'ять Успіння Пресвятої Богородиці (церква стояла на вулиці Кірова, 35). Точна дата його споруди невідомо, але відомо, що церква володіла святим антимінсом, переданим преосвященним Іовом (Потьомкіним) і 26 іконами. Поруч із храмом був побудований двоповерховий будинок для причту розбиті три фруктових саду.
У 1861 році в перший свій приїзд до Лівадії храм у Аутке відвідала імператорська родина: сам імператор Олександр II, імператриця Марія Олександрівна, Великий князь Сергій Олександрович і Велика княгиня Марія Олександрівна. Оглянувши древній храм, царська сім'я виділила кошти на його реставрацію. Після ремонту храм значно збільшили, варто сказати, що весь древній храм увійшов до вівтарну частина нового. Реставрацією керував архітектор І. Агеенко.
Новий храм міг вмістити до 600-700 парафіян. На добровільні пожертвування побудували дерев'яну дзвіницю. Урочисте освячення храму відбулося 14 жовтня 1866 архієпископом Олексієм (Ржаніциним), Богослужбові книги в храмі були російською та грецькою мовами. У 1867 році храм знову відвідала імператорська родина.
У 1888 році перебудували дзвіницю, вона стала триярусної, і побудували будинок для священнослужителя. При храмі відкрили церковно-парафіяльної школи, де викладав отець Сергій Щукін (1873-1931), близький друг А. П. Чехова. Він і сам був літератором, писав під псевдонімом С. Воскресенський. Його розповідь "Дурниці Івана Івановича" редагував і рекомендував до друку сам Антон Павлович.
Закрили церкву в 1934 році, а через чотири роки зруйнували.