История формирования улицы Мытнинская берет свое начало в XII—XIII веках, когда здесь проходила дорога между Великим Новгородом и селом Спасским, располагавшимся на месте нынешнего Смольного собора. При Петре I в этом месте расположились смоляные дворы, которые поставляли смолу для строительства кораблей. К 1725 году был выстроен большой Смольный двор. К середине XVIII века здесь возникла слобода с Церковью Рождества Богородицы. По названию церкви весь район получил название Рождественского. В 1730 - 1740 годы из района Смольного двора, через покрытый лесами район Песков, по направлению к Невской першпективе прорубили просеку, которая позже превратилась в Суворовский проспект. С XVIII века в районе Песков находилась военная слобода, где вплоть до XXI века размещались армейские и гвардейские полки. На месте Чернышевского сада был Мытный двор, где взимали пошлину с привозимых на продажу в столицу товаров. Другой Мытный двор (торговый) находился вблизи самого перевоза на Болотной улице