Поставленный на Сенной площади у самого устья Садовой улицы огромный храм был уравновешен маленьким зданием полицейской караулки. Такое смелое и в то же время простое, естественное и единственно возможное объемно-пространственное решение бывает под силу лишь высоким профессионалам.
В 1822 году архитектор А. И. Мельников спроектировал и пристроил к церкви южный придел. В это время церковь перешагнула пятидесятилетний рубеж и, естественно, ей требовался ремонт. Считается, что в 1820—1830-х годах Мельников также придал колокольне барочные черты и тем самым исказил ее первоначальный вид. Не странно ли, что, перестраивая колокольню, архитектор оставил ее деревянной? На аксонометрическом чертеже Сент-Илера просматриваются те же самые формы и детали, как практически на всех последующих изображениях, – три яруса, завершение в виде колокольчика с глубокими врезками по краям, люкарнами и поддерживающими края кровли парными, отстоящими от основного восьмерика колоннами, арочные проемы звонов. Это, кстати, подтверждал и Ю. М. Денисов. Очевидно, что первоначальная архитектура колокольни и ее деревянные конструкции не изменялась до 1867 года, а был проведен только ее ремонт в 1816–1817 годах, вызванный, по-видимому, общей реконструкцией площади. Тогда же имела место крупная реконструкция внутреннего пространства Успенской церкви, когда были соединены теплая и холодная части и устроены новые печи. Позднее, в 1820—1830-х годах, вероятно, проводились другие ремонтные работы.
В 1833–1835 годах для сохранения тепла и ликвидации сырости под руководством А. И. Мельникова произведены переделки, которые против ожидания вызвали значительные ухудшения в интерьерах. Он изнутри наглухо зашил войлоком купола и оштукатурил их, железные рамы окон заменил дубовыми, обновил позолоту. В парусах главной церкви были заново написаны изображения евангелистов. «Внутренность ее представлялась весьма красивою», но результат переделок оказался совершенно противоположным – при закупоренных куполах воздухообмен в церкви совершенно прекратился, в ней стало душно, еще более сыро, ухудшилась акустика – «петь было очень тяжело, <…> позолота стала чернеть». Сведений об исправлениях ситуации обнаружить не удалось, но надо полагать, они были сделаны – слишком уж явными были негативные последствия.
Северный Михайловский придел церкви был выстроен тогда же на средства коммерции советника М. И. Новикова по проекту архитектора П. Ф. Воцкого и освящен в 1835 году.
В церкви Успения трудилось множество архитекторов, постоянно достраивая и переделывая ее. Такое обилие мастеров, казалось бы, могло внести серьезные диссонансы в ее облик, но этого не произошло – Спас на Сенной всегда удивлял своей гармоничностью и цельностью. По свидетельству историка А. И. Томилина, «трудно определить, к какому роду архитектуры она принадлежит: