Der Ort für den Bau dieser Kirche wurde nicht zufällig gewählt. Zuvor stand hier eine Kapelle, die dem heiligen Fürsten Alexander Newski gewidmet war, die in den 1930er Jahren während der aktiven Atheismus-Phase zerstört wurde.

Mit dem Segen des Bischofs von Brjansk und Sewsk, Theophilakt, begann der Bau der Kirche im Jahr 2009. Die Arbeiten wurden schrittweise durchgeführt, und bereits in der Anfangsphase übernahmen zwei orthodoxe Menschen, die den Namen ihres himmlischen Schutzpatrons, des heiligen Alexander Newski, trugen, Alexander Andrejewitsch Bondarenko und Alexander Alexandrowitsch Siwakow, die Verantwortung für die Wiederherstellung der Heiligkeit, was sie durch ihre Taten bestätigten.

Im Sommer 2009, am Tag der Feier des 160-jährigen Bestehens der Kirche zu Ehren der heiligen Apostel Petrus und Paulus in der Stadt Klintsy, wurde feierlich das neue Fundament der Kirche Alexander Newski geweiht. Die Weihe des Fundaments wurde von Bischof Theophilakt von Brjansk und Sewsk durchgeführt, und ein Jahr später, am 25. September 2010, fand die Weihe der Kirche selbst statt. Bei dem Gottesdienst waren die Priester der Klintsy-Gemeinde, Vertreter der Stadtverwaltung, der Stifter der Kirche Alexander Andrejewitsch Bondarenko, Gemeindemitglieder und Pilger anwesend.