Храм Матроны Московской в селе Каменка Приморского края относится к числу современных православных сооружений. Сведений о его историческом прошлом в открытых источниках не обнаружено. Село Каменка, расположенное в Чугуевском районе, не упоминается в контексте значимых церковных построек до XX века. Архивные данные о наличии храмов в данном населённом пункте в дореволюционный период отсутствуют.
Строительство храма связано с возрождением православной жизни в постсоветский период. Храм освящён в честь святой блаженной Матроны Московской, канонизированной в 1999 году. Архитектурное решение соответствует традициям русского церковного зодчества с элементами, характерными для современных построек такого типа. Материалы, использованные при возведении, включают кирпич и бетон, с применением деревянных элементов в интерьере.
Приходская жизнь храма организована в соответствии с уставом Русской Православной Церкви. Богослужения совершаются по полному кругу, включающему ежедневные службы, праздничные и воскресные богослужения. При храме действует воскресная школа для детей и взрослых, проводятся катехизические беседы. В административных документах епархии храм числится как действующий, с регистрацией в начале 2000-х годов.