Храм заложили летом 2005 года. Его добротный деревянный сруб выполнен из приморской лиственницы. Высота храма 14 метров, а вместимость до 200 человек. 30 марта 2006 года состоялось освящение крестов храма. В дар храму в день освящения передано пять икон. Источник: http://www.vladivostok-eparhia.ru
Примечание модератора: Сруб храма снаружи обложен кирпичом
Первыми, кто начал обживать живописные места нынешнего села Камень-Рыболова были казаки-старожилы из Никольск-Уссурийского уезда. Несколько позже сюда прибыли две сотни казаков Уссурийского казачьего войска и 3-й Восточно-Сибирский линейный батальон, штаб которого находился здесь же. Так в 1863 году был образован военный пост № 8, который по прибытию гражданских поселенцев был назван Камень-Рыболовом.
Приход в честь Богоявления Господне в селе Камень-Рыболов основан в 1867 году и явился вторым старейшим приходом Южно-Уссурийского края после прихода в честь Успения Пресвятой Богородицы во Владивостоке. Богоявленская церковь была построена в 1886 году. В советский период храм был закрыт и разобран.
Храм преподобного Алексия, человека Божия был заложен летом 2005 года. Место для храма было выбрано в современном центре села, у входа в парк. В этом же году Владивостокская епархия совместно с казаками Платоно-Александровской станицей начали строительство деревянного храма. 30 марта 2006 г. состоялось освящение крестов на купола. 29 апреля 2007 г. архиепископ Владивостокский и Приморский Вениамин совершил чин Великого освящения храма. Затем в сослужении духовенства Владивостокской епархии правящим архиереем была совершена Божественная литургия. На богослужении присутствовали глава Ханкайского района П.А. Иващенко и атаман Уссурийского казачьего войска В.А. Полуянов. 23 мая 2007 г. при храме был создан приходской совет.
Храм простой архитектуры, с деревянными несущими стенами снаружи, обложен кирпичом.