До 1839 года на месте Мариинского дворца стоял дворец Чернышева, возведенный еще Ж.-Б. Валлен-Деламотом. Во дворце размещалась Школа гвардейских подпрапорщиков и кавалерийских юнкеров, в которой учился Лермонтов. В начале 40-х годов Школа, переименованная в Николаевское кавалерийское училище, переводится на Ново-Петергофский (Лермонтова) проспект, а дворец Чернышева перестраивается для старшей дочери Николая I по случаю вступления ее в брак с герцогом Лейхтенбергским. Проект в стиле раннего классицизма с элементами итальянского Возрождения выполнил архитектор Штакеншнейдер. Одновременно перед дворцом, на всю ширину фасада, обращенного к Исаакиевскому собору, был расширен до 99 метров Синий мост. Этот безошибочный ход включил дворец в архитектурную среду огромного звездного ансамбля центральных площадей. Появилась новая, Мариинская площадь.