До 1800 года на участке дома №24 по Фурштатской улице было два независимых владения. В 1800 году они объединились будучи купленными женой генерала Меллер-Закомельского баронессой Софьей Павловной. После смерти баронессы участок с домом перешёл её дочери Анне Петровне, жене генерала от артиллерии М. А. Майкова.
В июне 1858 года участок купила княгиня Мария Александровна Волконская, урождённая графиня Стенбок-Фермор. Сразу после покупки архитектором Гриммом был составлен план участка, на котором изображён двухэтажный особняк. В 1869 году во дворе справа был построен новый флигель. В 1891 году во дворе был построен каменный нежилой флигель по проекту Г. Г. фон Голи.
В 1905 году после смерти Марии Александровны её наследники продали особняк генерал-лейтенанту, генерал-адъютанту императора, князю Виктору Сергеевичу Кочубею. Здесь он поселился со своей женой княжной Еленой Константиновной Белосельской-Белозерской. В 1908-1910 годах по проекту Романа Фёдоровича Мельцера здесь было построено новое трёхэтажное здание.
В 1917-1918 годах здесь размещался Штаб воздушной обороны Петрограда. С 1920-х годов в доме №24 поселились детские медицинские учреждения. В 1950-х годах здесь открылась детская поликлиника №8 Дзержинского района. В 2000-х годах при поликлинике был открыт городской медицинский реабилитационный центр.