Первое упоминание греческой деревянной церкови Федора Тирон в Верхней Аутке (окрестности Ялты) относится к 1778 году.

В 1788 году восстановлена за казенный счет. Освящена 30 ноября 1842 года. Разобрана и в 1898 году перестроена в камне на старом фундаменте. Активное участие в постройке новой церкви принимал Чехов А. П. В мае 1901 года в храме венчались Чехов А. П. и Книппер О. Л.

В советское время, не позже 1930-х годов, храм закрыли. В здании церкви находился спортзал.

В 1990-е годы храм возвращен верующим. Церковь освящена 16 января 2006 года.