Изначально участок земли, ныне занимаемый домом Салтыкова, был выделен статс-секретарю Екатерины II Петру Соймонову. Однако владелец от обустройства вверенной ему земли отказался. В 1784—88 годах на этой территории по проекту зодчего Джакомо Кваренги был возведён особняк для купца Ф. И. Гротена. При строительстве дома главный фасад был обращён на дворцовую набережную. В 1790 году Гротен продал дом именитому петербургскому гражданину Т. Т. Сиверсу, а тот, в свою очередь, через три года перепродал его княгине Екатерине Петровне Барятинской, которая начала сдавать квартиры в доме в наём. 3 февраля 1796 года особняк приобрела Екатерина II и подарила его фельдмаршалу Николаю Ивановичу Салтыкову. В гостях у него неоднократно бывал А. В. Суворов. Летом 1812 года в этом доме, в кабинете президента Военной коллегии фельдмаршала Н. И. Салтыкова, главнокомандующим русской армией был выбран М. И. Кутузов.