Он является действующим православным приходом Владивостокской и Приморской епархии Русской Православной Церкви.
История православного присутствия в селе Камень-Рыболов восходит к 1867 году, когда был основан приход в честь Богоявления Господня. Этот приход стал вторым по времени основания в Южно-Уссурийском крае после Успенского прихода во Владивостоке. В 1886 году в селе была построена Богоявленская церковь, которая в советский период была закрыта и разобрана.
В 2005 году было принято решение о строительстве нового храма в центре села, у входа в парк. Строительство осуществлялось Владивостокской епархией совместно с казаками Платоно-Александровской станицы. Летом 2005 года был заложен храм в честь преподобного Алексия, человека Божия. 30 марта 2006 года состоялось освящение крестов на куполах храма. 29 апреля 2007 года архиепископ Владивостокский и Приморский Вениамин совершил чин Великого освящения храма. В тот же день была совершена Божественная литургия. 23 мая 2007 года при храме был создан приходской совет.
Архитектура храма представляет собой деревянный сруб, выполненный из приморской лиственницы, снаружи обложенный кирпичом. Высота храма составляет 14 метров, вместимость — до 200 человек. Храм имеет простую архитектуру, характерную для деревянных церквей Приморского края.
