На Фурштадтской улице стоял особняк, построенный в начале XIX века по проекту выдающегося русского архитектора Д. И. Гримма. Известно, что во второй половине XIX века здание принадлежало М. А. Волконской и М. А. Стенбок.
В 1908–1909 годах на этом участке по проекту архитектора Р. Ф. Мельцера был построен дом для князя В. С. Кочубея.
Здание, возведенное в формах модерна, — одно из самых характерных произведений Мельцера, выдающегося последователя этого стиля.
Оригинальна трактовка главного фасада с тремя ризалитами. Средний ризалит с парадным входом выше боковых. Правый ризалит прорезан арочным проемом на два этажа и декорирован металлическим фонарем на своде проезда. Парадный вход с металлическим козырьком в центральном ризалите сделан уже после постройки дома.
В оформлении главного фасада Мельцер широко использовал декоративные мотивы модерна: облицовку стен белыми керамическими плитками, узорные металлические решетки, майоликовые панно с рельефными изображениями гирлянд и корзин с венками.
Вестибюль и ряд помещений здания отделаны дубом. В парадных комнатах сохранились лепные украшения, изразцовые камины и печи.
Служебные корпуса дома Кочубея, также отделанные белыми керамическими плитками, образуют замкнутый двор, в котором разбит небольшой садик.
Дом Кочубея является хорошим примером здания с рациональной внутренней планировкой.