En 1665, à la demande signée au nom de tous les habitants de Souj par Mark Bouchenko et Kondrat Ivanov avec des camarades, la construction d'une église cathédrale en l'honneur de l'Assomption de la Vierge Marie a été autorisée, avec des chapelles en l'honneur de saint Alexis, homme de Dieu, et de Nicolas le Miracleux. Le métropolite de Saransk et de Podon Pavel a béni la construction, la confiant au protégé Erofei Ivanov. Cependant, en raison d'un manque de fonds, la construction ne fut achevée qu'en 1667.

Dans le livre de construction de Souj de 1665, deux temples sont mentionnés dans la Grande ville : l'église cathédrale de l'Assomption de la Vierge Marie avec la chapelle de Nicolas le Miracleux et l'église de l'archange Michel. Le document ne précise pas s'ils ont été achevés. Le livre décrit également les faubourgs et leurs églises : l'église de la Protection de la Vierge Marie derrière les portes de Moscou, l'église de l'Ascension du Seigneur près de la tour de Soum, l'église de la Transfiguration du Seigneur de l'autre côté de la rivière Souj. Les faubourgs comptaient de nombreuses cours, mais toutes n'avaient pas d'églises.

En 1667, à la demande signée par le protégé Erofei Ivanov et l'ataman Avraam Lukyanov avec des camarades, une cloche de messager et le Code de la cathédrale ont été envoyés à Souj.

Le 10 octobre 1668, le voïvode de Souj, Yatskov, informa le tsar de l'achèvement de la construction de la ville et de l'église cathédrale. Il a noté que la ville avait été construite par les habitants de Souj et les Tcherkesses.

Dans la pétition des "Tcherkesses de Souj" de Lukyan Danilov et Ivan Lazarev, les difficultés de la construction de l'ostrog sont décrites : ils transportaient le bois sur eux, creusaient la terre dans le froid, souffraient de la faim et du besoin. Pendant ce temps, ils n'ont pas reçu de salaire, contrairement à d'autres villes construites par des gens de l'État. Ils demandaient au souverain de les récompenser pour leur service et leur construction.

Avec l'achèvement de la construction et le modèle en bois de l'ostrog, des habitants de Souj, Anisim Sukhanov, Gordey Semyonov, Fedor Yakovlev et des Tcherkesses Lukyan Danilov, Ivan Lazarev et Abram Lukyanov se sont rendus à Moscou. Le 22 octobre 1668, pour leur travail, le souverain ordonna de les récompenser en argent et de les laisser partir de Moscou, confiant à Mikifor Yatskov de les féliciter pour leur service et leur construction.