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