Церковь-маяк построили по благословению Патриарха Московского и всея Руси Алексия II. Общий бюджет проекта составил 5 млн долларов США при первоначальном бюджете в 3,5 млн.
Задолго до начала строительства геологи искали место для храма, так как храм должен стоять на берегу, а юго-восточное побережье Крыма подвержено частым оползням.
Тем не менее, в 2017 году потребовались берегоукрепительные и противооползневые работы на общую сумму 3 млн долларов из бюджета Российской Федерации, которые продолжаются
до сих пор, на момент 2019 г. Первый камень был заложен в октябре 2004 года. В середине 2006 года строительство храма было завершено, а 15 мая 2007 года храм-маяк был торжественно освящён.