Im Jahr 1665 wurde auf Bitte, unterzeichnet von Mark Buchenko und Kondrat Ivanov im Namen aller Einwohner von Sudzha, der Bau einer Kathedrale zu Ehren der Himmelfahrt der Heiligen Gottesmutter mit Kapellen zu Ehren des heiligen Alexius, des Gottesmannes, und des heiligen Nikolaus des Wundertäters genehmigt. Der Metropolit von Sarai und Podon, Pavel, segnete den Bau und beauftragte ihn mit dem Protopopen Jerofej Ivanov. Aufgrund von Geldmangel wurde der Bau jedoch erst 1667 abgeschlossen.

Im Bauverzeichnis von Sudzha aus dem Jahr 1665 werden zwei Kirchen in der Großen Stadt erwähnt: die Kathedrale der Himmelfahrt der Heiligen Gottesmutter mit der Kapelle des heiligen Nikolaus des Wundertäters und die Kirche des Erzengels Michael. Im Dokument wird nicht spezifiziert, ob sie fertiggestellt wurden. Das Buch beschreibt auch die Vororte und deren Kirchen: die Kirche der Schutzherrin der Heiligen Gottesmutter hinter den Moskauer Toren, die Kirche der Himmelfahrt des Herrn bei dem Sumsker Turm, die Kirche der Verklärung des Herrn hinter dem Fluss Sudzha. In den Vororten gab es viele Höhlen, aber nicht überall gab es Kirchen.

Im Jahr 1667 wurden auf Bitte, unterzeichnet vom Protopopen Jerofej Ivanov und dem Ataman Abraham Lukyanov mit Genossen, ein Glockenläuten und das Kathedralenstatut nach Sudzha geschickt.

Am 10. Oktober 1668 berichtete der sudzhanische Voivode Yatskov dem Zaren über den Abschluss des Baus der Stadt und der Kathedrale. Er bemerkte, dass die Stadt von den Sudzhanern und den Tscherkessen gebaut wurde.

In der Petition der "sudzhanschen Tscherkessen" Lukyan Danilov und Ivan Lazarev werden die Schwierigkeiten beim Bau der Festung beschrieben: Sie trugen das Holz selbst, gruben bei Frost die Erde aus und litten unter Hunger und Not. In dieser Zeit erhielten sie kein Gehalt, im Gegensatz zu anderen Städten, die von staatlichen Leuten gebaut wurden. Sie baten den Herrscher, sie für ihren Dienst und Bau zu belohnen.

Mit dem Abschluss des Baus und dem hölzernen Modell der Festung machten sich die Sudzhaner Anisim Sukhanov, Gordey Semyonov, Fyodor Yakovlev und die Tscherkessen Lukyan Danilov, Ivan Lazarev und Abram Lukyanov auf den Weg nach Moskau. Am 22. Oktober 1668 befahl der Herrscher, sie für ihre Arbeit mit Geld zu belohnen und sie aus Moskau zu entlassen, und beauftragte Mikifor Yatskov, sie für ihren Dienst und Bau zu loben.