Ранее на месте этого здания был дом Б.А.Куракина в барочном стиле. После перехода дома в казну он был перестроен Д.Кваренги в стиле классицизм для Коллегии иностранных дел. Здесь служили Д.И.Фонвизин, А.С.Грибоедов, Ф.И.Тютчев, после лицея сюда были определены на государственную службу А.С.Пушкин и В.К.Кюхельбекер. Потом здесь находилась Николаевская академия Генерального штаба, где проходили учёбу генерал М.Д.Скобелев и генерал-лейтенант А.И.Деникин.