Приход в переселенческом посёлке Короленко открыт (25 февраля 1914). До устройства церковного здания походный храм размещался в простом деревянном доме. Деревянная церковь строилась одновременно с переселенческой церковью в с. Авдюшино. Косвенные данные свидетельствуют, что обе постройки возводились по проектам, которые были составлены епархиальным архитектором А.С. Покровским. Данные об освящении церкви не обнаружены, вероятно что её успели достроить и освятить до революции (1917)[4].