В 1665 году, по просьбе, подписанной от имени всех жителей Суджи Марком Бученко и Кондратом Ивановым с товарищами, было разрешено строительство соборной церкви в честь Успения Пресвятой Богородицы с приделами в честь святого Алексея, человека Божия, и Николая Чудотворца. Митрополит Сарский и Подонский Павел благословил строительство, поручив его протопопу Ерофею Иванову. Однако из-за нехватки средств строительство завершилось лишь в 1667 году.

В строительной книге Суджи 1665 года упоминаются два храма в Большом городе: соборная церковь Успения Пресвятой Богородицы с приделом Николая Чудотворца и церковь Архистратига Михаила. В документе не уточняется, были ли они достроены. В книге также описаны пригородные слободы и их храмы: церковь Покрова Пресвятой Богородицы за Московскими воротами, церковь Вознесения Господня у Сумской башни, церковь Преображения Господня за рекой Суджей. В слободах насчитывалось множество дворов, но не везде были церкви.

В 1667 году, по просьбе, подписанной протопопом Ерофеем Ивановым и атаманом Авраамом Лукьяновым с товарищами, в Суджу были отправлены вестовой колокол и Соборное уложение.

10 октября 1668 года суджанский воевода Яцков сообщил царю о завершении строительства города и соборной церкви. Он отметил, что город строили судженцы и черкасы.

В челобитной "суджанских черкас" Лукьяна Данилова и Ивана Лазарева описываются трудности строительства острога: лес таскали на себе, землю копали в мороз, терпели голод и нужду. За это время они не получили жалованья, в отличие от других городов, строившихся государственными людьми. Они просили государя вознаградить их за службу и строительство.

С завершением строительства и деревянным макетом острога в Москву отправились суджане Анисим Суханов, Гордей Семенов, Федор Яковлев и черкасы Лукьян Данилов, Иван Лазарев и Абрам Лукьянов. 22 октября 1668 года за их труд государь велел наградить их деньгами и отпустить с Москвы, поручив Микифору Яцкову похвалить их за службу и строительство.