Когда в 1852 году князь Кочубей выкупил участок на Конногвардейском бульваре, там стоял небольшой особняк. Князь поручил строительство нового дома Гаральду Эрнестовичу Боссе – академику, архитектору, по проектам которого возводились множество сооружений как в Санкт-Петербурге, так и за его пределами.

В 1853 году проект Боссе по реорганизации здания на этом участке был утверждён самим императором Николаем I. Потребовалось четыре года для того, чтобы воплотить в жизнь задумку известного архитектора: особняк Кочубея был выполнен в очень модном на тот момент флорентийском стиле, а в городе его окрестили «домом с маврами». Дело в том, что Боссе украсил ограду бюстами темнокожих женщин и мужчин, одежды которых были выполнены из белого мрамора.

В доме провели водопровод, что было большой редкостью на тот момент, также особняк отапливали духовые печи – таким образом, он представлял собой настоящее чудо инженерии.

Внутреннее убранство дома поражало своим стилистическим многообразием. Английский ренессанс и древнегреческая мифология – всё переплетается, создавая единый ансамбль.

В декабре 1867 года дом отошёл новому владельцу – купцу Фёдору Родоконаки. Карл Мюллер специально для него создал новый проект перепланировки здания, в результате которой появилась надстройка второго этажа, а также хозяйственные помещения на парадном дворе, а на месте Зимнего сада сделали Парадную столовую.

Спустя век после всех революций и торжества коммунизма и социализма на бывшей территории Российской империи здание досталось косметической поликлинике. В то время его изысканные интерьеры серьезно пострадали: под полом провели трубы водоснабжения, а на декоре стен расположили сантехнические приборы. В 1971 году здесь размещался военный трибунал, из-за которого дом вновь подвергли реконструкции и забетонировали каналы вентиляции и духовые печи. Только в 1987 году особняк Кочубея признали архитектурным памятником, а несколько лет спустя здание отреставрировали - специалистам удалось восстановить прежние архитектурные изыски.

Сегодня в доме Кочубея проводятся различные торжественные мероприятия, конференции и семинары. Сотрудники дома не просто предоставляют роскошные помещения, но и берутся непосредственно за саму организацию.