Через несколько дней была создана комиссия по восстановлению дворца. Группу архитекторов и художников возглавил Василий Петрович Стасов — один из представителей русского классицизма XIX века. В своем творчестве В. П. Стасов выражал идеи мужества и героизма русского народа. Суровы и величавы Павловские казармы на Марсовом поле, Московские триумфальные ворота и другие архитектурные сооружения, построенные в Петербурге и в пригородах столицы. Много создано Стасовым для Москвы и других русских городов.
В годы восстановления Зимнего дворца архитектору было уже 70 лет. Трудная задача стояла перед ним: восстановить здание, созданное в чуждом ему стиле барокко, и в то же время приблизить его художественный облик к требованиям времени. Стасов блестяще справился с заданием. Фасадам Зимнего дворца он возвратил их первоначальный вид, отделку парадных залов творчески переработал.
Благодаря таланту и энергии строителей через год с небольшим растреллиевский дворец был полностью восстановлен. Техническое совершенство и безупречное мастерство вызвали восхищение иностранных послов и придворной знати, приглашенных на торжество, связанное с открытием Зимнего дворца. Гости любовались его величественными фасадами, анфиладой пышных залов, сверкавших мрамором и позолотой. Но скольких человеческих жизней это стоило!
Французский путешественник маркиз де Кюстин, находившийся в то время в Петербурге, издал по возвращении в Париж книгу «Россия в 1839 году», в которой писал о восстановлении Зимнего дворца: «Чтобы работа была закончена к сроку, назначенному императором, понадобились неслыханные усилия… Во время холодов от 25 до 30° шесть тысяч неизвестных мучеников… были заключены в залах, натопленных до 30°, для скорейшей просушки стен… Несчастные, входя и выходя из этого жилища великолепия и удовольствия, испытывали разницу в температуре от 50 до 60°… те, которые красили внутри самих натопленных зал, были принуждены надевать на головы нечто вроде шапки со льдом, чтобы иметь возможность сохранить свои чувства в той жгучей температуре… Жизни скольких людей стоил дворец».
Николай I запретил распространять в России книгу де Кюстина.
В середине XIX века в Петербурге было построено здание художественного музея, получившее название Новый Эрмитаж. Выходя фасадом на Миллионную улицу (ныне ул. Халтурина), оно примыкает к фельтеновскому зданию, а с Малым Эрмитажем соединено крытой легкой галереей с большими окнами с обеих сторон.
