Храм святого мученика Иоанна Воина в деревне Малое Верево Гатчинского района Ленинградской области был основан как первый православный храм в данной местности. Инициатива строительства принадлежала местным жителям, при поддержке благочинного Гатчинского округа. В октябре 2011 года на месте будущего храма был установлен поклонный крест, где по воскресным дням совершались молебны святому Иоанну Воину.
Первое богослужение во временном деревянном храме состоялось 25 марта 2012 года. Храм был построен за короткий срок на пожертвования прихожан. В планах с момента основания значилось строительство капитального каменного храма, который должен был стать архитектурной доминантой на Киевском шоссе между Санкт-Петербургом и Гатчиной.
В январе 2021 года при храме была освящена звонница с шестью колоколами, доставленными из Ярославля. До этого времени использовался один колокол, переданный Павловским кафедральным собором Гатчины, имеющий следы возможных повреждений от боевых действий Великой Отечественной войны.
Храм посвящен святому мученику Иоанну Воину, почитаемому в Православной Церкви. Исторически этот святой особо почитался как покровитель воинов. Архитектурный проект временного храма не сохранил сведений о стиле или авторе. Постоянный храм планировался как однокупольный, с куполом, напоминающим шлем воина - в память о линии фронта, проходившей в этих местах в годы войны.