Храм Святителя Николая Чудотворца появился в селе Малореченское в 2007 году – до этого воцерковлённым местным жителям приходилось ездить на службы в близлежащие города. Совместить храм с функциями маяка и музея решил художник Анатолий Гайдамака. Он возвёл на черноморском берегу уникальное монументальное 65-метровое строение всего за три года.
Высочайший храм Крыма оснащён электронным приводом колоколов: такая особенность позволяет настоятелям проигрывать даже сложные мелодии. Над колокольней вместо традиционного купола помещён маячный фонарь, но включают его только в ненастную погоду. В четырёх внушительных крестах по фасадам здания представлены изображения святых, прежде всего Святителя Николая. Его жизни посвящена и роспись в интерьере храма. Потолок расписан символами созвездий, по которым испокон веков ориентировались мореплаватели. При оформлении помещений и прилегающей территории художник придерживался именно морской тематики – использовал якоря, цепи, кнехты, флюгера и прочие корабельные атрибуты.
В цокольном этаже храма расположился Музей катастроф на водах. Его интерьеры оформлены в виде кают и трюмов затонувших кораблей. 14 тематических залов включают в себя более 500 экспонатов. Каждый рассказывает о самых резонансных трагедиях в истории развития мореплавания. Посетить музей можно самостоятельно и в составе экскурсионной группы – стоимость билета невысока.
На территорию мемориального комплекса можно входить бесплатно, но следует соблюсти ряд простых правил: никаких купальных костюмов, шортов и коротких юбок. Голова женщины должна быть покрыта (можно бесплатно взять платок на входе). Также внутри храма запрещена фото и видеосъёмка.