Храм во имя святой великомученицы Варвары в селе Староварваровка был построен в 1996 году. Село расположено в Анучинском районе Приморского края. Сведений о более ранних храмах на этом месте в доступных источниках не обнаружено.
Великомученица Варвара, почитаемая в лике святых, жила в III веке в городе Илиополе Финикийском. Дочь знатного язычника Диоскора, она приняла христианство и была за это подвергнута мучениям. После истязаний святая Варвара была обезглавлена собственным отцом. Это произошло около 306 года во время правления императора Максимиана.
Храмы в честь великомученицы Варвары на Руси стали появляться после принятия христианства. Особое почитание святой сложилось в Москве, где уже в XIV веке существовала деревянная церковь на Варварке. В сельской местности храмы во имя святой Варвары стали возводить преимущественно в XVIII-XIX веках.
Строительство храма в Староварваровке относится к периоду возрождения церковной жизни в России после длительного советского периода. Архитектурные особенности здания характерны для храмового строительства конца XX века в сельской местности. Храм представляет собой однопрестольную церковь скромных размеров, выполненную в традициях православного зодчества.
Богослужебная жизнь в храме осуществляется согласно уставу Русской Православной Церкви. Престольный праздник отмечается 17 декабря (4 декабря по старому стилю) в день памяти великомученицы Варвары. В этот день совершается торжественное богослужение с чтением акафиста святой.