В 2004 году российским меценатом и спонсором Александром Лебедевым было принято решение о строительстве в с. Малореченском (г. Алушта) нового крымского чуда, мемориально-архитектурного комплекса, памяти погибших на водах. Храм Николая Чудотворца освящен 15 мая 2007 года блаженнейшим митрополитом Владимиром (Предстоятелем Украинской православной церкви).
В день освящения блаженнейший митрополит Владимир подарил приходу икону Николая Чудотворца с частицами мощей Святителя Николая.
Храм построен на высоком обрыве у самой кромки моря и виден из многих точек Южного Берега Крыма. Общая высота храма от основания до купольного креста составляет 66 метров. Вместо традиционного купола церковь венчает равносторонний золоченый крест, под которым ажурный шар - символ Земли. именно в шаре и установлен маяк, луч которого дает надежду всем ищущим спасения.
Храмовая площадка стилизована под палубу и капитанский мостик. Якоря и якорные цепи, окна в виде иллюминаторов, кнехты, поминальные чаши для свечей, закрепленные на цепях, создают иллюзию, что церковь это корабль, плывущий по житейскому морю...
Внутрицерковная роспись также необычна. Поражает иконостас, который увенчивается уникальным крестом, врезанным из черешни и липы, а основание из дуба. Роспись сводов отражает главные канонические лики святых в сочетании с библейскими мотивами. Особенность внутренней росписи храма состоит в том, что изображены библейские истории, связанные с водной стихией. Ноев ковчег до и после потопа. На сводных арках храма 40 мучеников севастийских.
В храме находятся четыре уникальные иконы, оклад которых выполнен в технике макраме, состоящих из 8,5 миллионов узелков каждый.
На декоративных стенах подворья-мемориальная галерея. Здесь устанавливаются таблички с названиями затонувших кораблей и именами погибших мореплавателей.
