Храм апостола Варфоломея в селе Варфоломеевка Яковлевского района Приморского края был основан в начале XX века. Село Варфоломеевка было образовано в 1902 году переселенцами из Полтавской губернии. Название села и храма связано с днём памяти святого апостола Варфоломея, который отмечается 18 августа по старому стилю. Именно в этот день началось строительство первых домов в селе.
Апостол Варфоломей, один из двенадцати учеников Христа, упоминается в Новом Завете в списках апостолов. Согласно церковному преданию, он проповедовал в Индии, Армении и других регионах, где принял мученическую кончину. Память апостола Варфоломея совершается несколько раз в году: 22 апреля, 11 июня, 25 августа и 30 июня (в Соборе двенадцати апостолов).
Храм в Варфоломеевке был построен как приходская церковь для местных жителей, преимущественно переселенцев из западных губерний Российской империи. Архитектурные особенности здания характерны для православных храмов начала XX века, возводимых в сельской местности. Престольный праздник храма отмечается в дни памяти апостола Варфоломея: 5 мая, 24 июня и 7 сентября по новому стилю.
В советский период храм, как и многие другие церкви, мог подвергаться ограничениям в деятельности, однако точных данных о его закрытии или разрушении не сохранилось. В постсоветское время храм был восстановлен и продолжает функционировать как часть Арсеньевской епархии Русской Православной Церкви. Богослужения совершаются регулярно, но не ежедневно, что характерно для сельских приходов.
Село Варфоломеевка расположено в горно-таёжной местности на реке Арсеньевка. Вблизи села находится военный аэродром и гарнизон, однако сам храм не относится к воинским учреждениям и открыт для всех верующих. Исторически населённый пункт развивался как сельскохозяйственное поселение, а в середине XX века здесь был образован колхоз «Прогресс».