Дом №8 по Адмиралтейскому проспекту (№1 по Гороховой улице) является частью квартала, который был отдан под застройку в 1765 году, а до того был частью Адмиралтейского луга. Долгое время этот участок не застраивался, в 1786 году был отдан (как и соседний участок дома №6/2) генералу-майору Александру Петровичу Ермолову.
Генерал здесь так ничего и не построил. 20 мая 1788 года он продал участок купцу Григорию Ивановичу Щербакову. Именно при нём здесь в 1793 году был построен каменный дом. Немного позже от Григория Щербакова владение перешло к его сыну Николаю. Помещения дома Щербаковых сдавались внаём, здесь долгое время продавались музыкальные инструменты.
В 1797 году это здание было куплено в казну и подарено Павлом I своему брадобрею Ивану Павловичу Кутайсову [2, с. 15]. К этому времени Кутайсов был возведён в бароны и назначен егермейстером.
После гибели Павла I Кутайсов был арестован, но вскоре отпущен на свободу. Сразу же он уехал за границу, дом на Адмиралтейском проспекте почти не посещал. Им пользовались его сыновья Александр и Павел. Последний был обер-прокурором, сенатором, главным управляющим Императорскими театрами, членом Комитета по постройке Исаакиевского собора. Он получил дом №8/1 по наследству.
Павел Кутайсов жил в доме своей матери на Дворцовой набережной (№24), здесь сдавал помещения внаём. В 1809 году здесь жил коллежский асессор Карл Иванович Росси - архитектор Кабинета Его Императорского Величества. Тогда Росси работал в Твери, а в Петербург наведывался, по всей видимости, для утверждения проекта Путевого дворца. В 1810 году у Кутайсова снимал квартиру артист балета и балетмейстер Огюст Пуаро. В те же годы помещения в доме Кутайсова на время реконструкции соседнего здания Адмиралтейства арендовал Адмиралтейский департамент [3, с. 158].
Следующей владелицей участка 21 июня 1821 года стала полковница Софья Петровна Крюковская [2, с. 18]. При ней здание было трёхэтажным. В 1837 году здесь работала литография Штейнбаха. К 1854 году хозяевами здания была Анна Фёдоровна Чикуанова - дочь Софьи Петровны и Фёдора Васильевича Крюковских.
В начале 1840-х годов участок стал принадлежать мебельному мастеру Петру Гамбсу [1]. От него дом №8/1 перешёл к Гейнриху Гамбсу, который в 1856 году его заложил. Выкупить недвижимость Гейнрих не смог. После его смерти заложенный дом перешёл к его брату Эрнсту. Он тоже не смог выплатить долги, а в 1915 году отсрочку от выплаты просил уже третий брат Александр. Сами Гамбсы жили в доме №6 по Малой Морской улице. Здесь, в квартирах №18 и 19, обитала их сестра Евгения Петровна Кубе с мужем. В 1870-1890-х годах в доходном доме Гамбсов насчитывалось 30 квартир. Арендаторы устраивали в них трактир, портерную, офисы, магазины, типографию. В доме №8/1 размещалась контора фирмы "Кос и Дюр", выполнявшая отделку фасада дома Фаберже на Большой Морской улице (№24).
После 1917 года дом был национализирован, в нём появились коммунальные квартиры. В 1941 году здесь был открыт детский сад №20 Октябрьского (теперь Адмиралтейского) района, не закрывавшийся даже во время войны.
