ნოვოჩერკასკის სინთეტიკური პროდუქტების ქარხნის შრომითი კოლექტივის კონფერენციაზე 1999 წლის 10 მარტს მიიღეს გადაწყვეტილება ჩაეტარებინათ ქარხნის მახლობლად მდებარე დაუმთავრებელი შენობის რეკონსტრუქცია. ამავე წლის 3 ივლისს შეიქმნა სამეურვეო საბჭო, ხოლო მშენებლობის მეთვალყურედ დანიშნეს მღვდელი ევგენი მაშტანოვი. 1999 წლის 24 ივნისს როსტოვისა და ნოვოჩერკასკის ეპარქიის მთავარეპისკოპოსის პანტელეიმონის კურთხევით საფუძველი ჩაეყარა ეკლესიის მშენებლობას. მთავარი არქიტექტორის ბორის რაიჩენკოვის პროექტის მიხედვით ეკლესია იქნებოდა ხუთგუმბათიანი, ხოლო მის ჩრდილოეთ გასასვლელის თავზე აღმართული იქნებოდა 30 მეტრიანი სამრეკლო.