Коломенские земли, между Мойкой и Екатерининским каналом (ныне – канал Грибоедова), при Петре Великом составляли предместье столичного города, топкое и болотистое. Историк В.Л. Михневич писал, что «.в дурную погоду не было по ним ни проходу, ни проезду. Тут же, около нынешней Вознесенской церкви, было кладбище. Что же касается пространства между Фонтанкой и Екатерининским каналом, то оно было совершенным тогда пустырем и глушью. Впрочем, по берегу Фонтанки находилось в лесу несколько дач царских сановников…».

До 1740 года северную часть Адмиралтейского острова, с одной стороны омываемую Невой, а с другой – рекой Мьей (Мойкой), заселяли адмиралтейские чины всех рангов. Территория между Мойкой и Фонтанкой в основном была лесистой и болотистой. Страшный пожар в 1737 году уничтожил здесь почти все постройки. Власти города спешно переселили жителей южнее, к Глухому протоку и Фонтанке, в район теперешних Старо-Калинкина и Ново-Калинкина мостов. Сюда переместились и некоторые государственные ведомства, такие, как строения пенькового и каторжных дворов с их многочисленными службами. Слобода в районе этих мест и территория Матисовой деревни составили основу Коломны. Протекавшую у Матисовой деревни речку Чухонку в 1737 году переименовали в Пряжку, так как неподалеку от нее располагались прядильные амбары.

В первой половине XVIII века местность, ограниченная Невой, Мойкой, Английским проспектом, Екатерининским каналом и Фонтанкой, получила наименование Малой Коломны, в отличие от Большой Коломны, расположенной несколько южнее и восточнее. Заселение Малой Коломны шло интенсивно. Здесь обосновались мастеровые адмиралтейского ведомства, отставные нижние чины, мелкие торговцы. Улицы долго оставались немощеными и застраивались вначале деревянными домами в один-два этажа, реже встречались каменные строения. Центром Малой Коломны стала площадь, ограниченная нынешними Упраздненным и Дровяным переулками, Псковской и Витебской улицами. В то время она являлась у жителей излюбленным местом для выпаса коз, которые и определили ее столь необычное неофициальное прозвище – «Козье болото». Долго еще, вплоть до 1849 года, площадь сохраняла это наименование, пока наконец официально не превратилась в Воскресенскую, по названию церкви – двухэтажного храма, напоминавшего творения архитектора К.А. Тона – создателя эклектического «русско-византийского» стиля.

Церковь во имя Воскресения Христова на Воскресенской площади сооружалась по распоряжению императора Николая I в связи с избавлением Петербурга от холеры и в честь рождения его младшего сына, великого князя Михаила.

Первоначально на отведенном для церкви месте поставили небольшую часовню для сбора пожертвований, строить ее начали 16 декабря 1845 года, а освятили 8 марта 1846 года. В конце следующего года состоялась закладка церкви по проекту академика Н.Е. Ефимова. Строителем ее избрали служившего в Главном управлении путей сообщения архитектора А.И. Шевцова, его помощником – архитектора В.Ф. Небольсина. 10 января 1848 года последовало высочайшее соизволение и благословение Синода на устройство временной церкви. В том же году при часовне устроили и освятили временный деревянный храм во имя Рождества Христова, разобранный в феврале 1861 года. В 1848–1850 годах строительство каменной церкви продолжалось, но лишь в 1857 году началась окончательная отделка интерьера храма, установка иконостасов, отливка колоколов, изготовление утвари и т. д. 28 февраля 1859 года церковь освятили. 4 октября того же года освятили боковой придел Тихвинской Божией Матери, а 8 ноября 1861 года – второй боковой придел, во имя святого архистратига Михаила.