Алексиевский храм в Камень-Рыболове заложили летом 2005 года. Высота храма — 14 метров; вместимость — до 200 человек. 30 марта 2006 года состоялось освящение крестов на купола. В дар храму в день освящения было передано пять икон.