Храм воздвигнут в 1892 году в честь чудесного спасения государя императора Александра III: в октябре 1888 года на станции Борки Курско-Харьковской железной дороги произошло крушение поезда, шедшего из Крыма в Петербург. Поезд сошел с рельсов, но император с семьей остались живы. Потрясенный известием об этом происшествии, крупнейший российский торговец чаем Александр Кузнецов испросил высочайшей милости построить в честь спасения императора храм в Форосе.

Церковь расположена на Красной скале, на границе с Байдарским заповедником — вторым по площади заказником на полуострове Крым. Верхняя точка возвышенности достигает 412 м над уровнем моря. Это одна из главных культурных и исторических достопримечательностей Крыма.