En 1665, a petición firmada en nombre de todos los habitantes de Sudzh por Mark Buchenko y Kondrat Ivanov con compañeros, se permitió la construcción de una iglesia catedral en honor a la Asunción de la Virgen María con capillas en honor a San Alexis, hombre de Dios, y San Nicolás el Milagroso. El Metropolitano de Sar y Podón, Pavel, bendijo la construcción, encargándola al protópopo Erofeu Ivanov. Sin embargo, debido a la falta de fondos, la construcción se completó solo en 1667.

En el libro de construcción de Sudzh de 1665 se mencionan dos templos en la Gran Ciudad: la iglesia catedral de la Asunción de la Virgen María con la capilla de San Nicolás el Milagroso y la iglesia del Arcángel Miguel. El documento no especifica si fueron terminadas. El libro también describe los suburbios y sus templos: la iglesia de la Protección de la Virgen María tras las Puertas de Moscú, la iglesia de la Ascensión del Señor cerca de la Torre de Sumy, la iglesia de la Transfiguración del Señor al otro lado del río Sudzh. En los suburbios había muchas casas, pero no en todas había iglesias.

En 1667, a petición firmada por el protópopo Erofeu Ivanov y el ataman Abraham Lukyanov con compañeros, se enviaron a Sudzh una campana de mensajero y el Código de la Catedral.

El 10 de octubre de 1668, el voivoda de Sudzh, Yatskov, informó al zar sobre la finalización de la construcción de la ciudad y la iglesia catedral. Señaló que la ciudad fue construida por los sudzhenses y los cherquases.

En la petición de los "cherquases sudzhenses" de Lukyan Danilov e Ivan Lazarev se describen las dificultades de la construcción del fuerte: transportaban la madera a cuestas, cavaban la tierra en el frío, sufrían hambre y necesidad. Durante este tiempo no recibieron salario, a diferencia de otras ciudades construidas por personas estatales. Pedían al soberano que los recompensara por su servicio y construcción.

Con la finalización de la construcción y un modelo de madera del fuerte, los sudzhenses Anisim Sukhanov, Gordey Semyonov, Fyodor Yakovlev y los cherquases Lukyan Danilov, Ivan Lazarev y Abraham Lukyanov partieron a Moscú. El 22 de octubre de 1668, por su trabajo, el soberano ordenó recompensarlos con dinero y dejarlos ir de Moscú, encargando a Mikifor Yatskov que los elogiara por su servicio y construcción.