El lugar para la construcción de este templo no fue elegido al azar. Anteriormente, aquí se encontraba una capilla dedicada al Santo Príncipe Alexander Nevski, destruida en la década de 1930 durante el periodo de activo ateísmo.

Con la bendición del Obispo de Bryansk y Sevsk, Teofilacto, la construcción del templo comenzó en 2009. Los trabajos se realizaron por etapas, y ya en la etapa inicial, dos personas ortodoxas que llevaban el nombre de su protector celestial, el Santo Alexander Nevski, Alexander Andreyevich Bondarenko y Alexander Alexandrovich Sivakov, asumieron la responsabilidad de restaurar la santidad, lo que confirmaron con sus acciones.

En el verano de 2009, en el día de la celebración del 160 aniversario del templo en honor de los Santos Apóstoles Pedro y Pablo en la ciudad de Klintsy, se bendijo solemnemente la nueva base del templo de Alexander Nevski. El rito de bendición de la base fue realizado por el Obispo de Bryansk y Sevsk, Teofilacto, y un año después, el 25 de septiembre de 2010, se llevó a cabo la bendición del propio templo. En el servicio religioso estuvieron presentes sacerdotes de la diócesis de Klintsy, representantes de la administración municipal, el benefactor del templo Alexander Andreyevich Bondarenko, feligreses y peregrinos.