Население деревни Окуловка и окрестных деревень принадлежали прежде к приходу Перетновской церкви. Но после строительства железной дороги и быстрого роста числа жителей появилась необходимость в строительстве собственной церкви. В 1865 году в Окуловку из села Мшенцы бывшего Валдайского уезда (теперь Бологовский район) была перевезена деревянная церковь Рождества Богородицы, существовавшая там с 1789 года. Эта деревянная церковь действовала в Окуловке вплоть до строительства в 1901 г. каменного храма. Все эти 35 лет в церкви служил священник Михаил Петрович Тихомиров ("Новг. епархиальные ведомости", 1901г., стр. 875-883). Среди священников Окуловской церкви упоминается также Иоанн Маркович Крылов ("Памятная книжка Новгородской губернии" на 1875 г.).

http://okulovka.cerkov.ru/

Окуловка. Александра Невского. 1901. УСПЕНСКИЙ Димитрий Алекс. Окуловка, второй храм. Рождества Богородицы. 1865. Деревян.

Приходы и духовенство Новгородской епархии на 1916