Вгоды НЭПа в городе Новосибирске были сооружены две новые церкви: Успенская (новокладбищенская) и Никольская в селе Новолуговом. В связи с ростом города, старое кладбище, находившееся на улице Александровской (ныне улица Мичурина) оказалось в центре. Было принято решение о создании нового кладбища и строительстве церкви при нем.