История церкви
Поселок возник в 1905 году. Назван по имени инициатора переселения людей в это место М.С. Волочаева, ходока на Амур от безземельных крестьян Кубани. В 1914 году в поселке были построены деревянная церковь и школа. Храм разрушен в годы гонений, информации о нем не сохранилось. Приход в честь Феодоровской иконы Божией Матери села Волочаевка первая образован 28 ноября 2003 года по инициативе жителей поселка с благословения епископа Биробиджанского и Кульдурского Иосифа.
Приходу был выделен участок рядом с автотрассой, по улице Шевчука, дом 23, где сейчас и расположена церковь в честь Феодоровской иконы Божией Матери. Богослужения совершаются регулярно.
Архитектура
Церковь располагалась в отдельном деревянном доме, приобретенном в собственность.