Особняк начал перестраиваться в стиле раннего итальянского ренессанса знаменитым архитектором Боссе в 1853-1854 г.г. для Михаила Викторовича Кочубея, сына Виктора Павловича Кочубея — председателя Гос.совета и комитета министров, первого министра внутренних дел Российской империи. В молодости Виктор Кочубей был адъютантом Потемкина, состоял в свите Екатерины II, как племянник и протеже светлейшего князя Безбородко был на дипломатической службе в Швейцарию, Англии. Франции, был российским посланником в Константинополе. При воцарении Александра I, Виктор Кочубей в тридцать с небольшим лет стал вице-канцлером.. а при Николае I канцлером. Михаил Кочубей таких высот в политике достичь не смог, но оставил след в Подольской губернии, где он был предводитель дворянства (его брат Лев был предводителем дворянства в Потавской губернии). После окончания реконструкции и открытия особняка он произвел сильное впечатление на современников- фасад был украшен очень изящной решеткой тонкой работы с 4 возвышающимися бюстами мавров (исламских берберов). В столице не все смогли понять такой посыл… В 1862 оду новым владельцем особняка стал Феодор Родоконаки, сколотивший состояние на перепродаже зерна в Одессе и вложивший все капиталы в акции растущих компаний: Южнорусского кожевенного завода, Брянского рельсопрокатного завода, Сормовского сталелитейного завода, Ленского золотоискательного товарищества, бумагоджутовой Одесской фабрики, Одесского товарищества производства красок и лаков и мн.др. Родоконаки привлек архитектора Карла Мюллера для надстройки 2-ого этажа флигеля во дворе, а также изменения интерьеров в стиле эклектики. Потомки Феодора Павловича владели особняком вплоть до революции 1917 года, когда он был национализирован и разграблен. Впоследствии здесь располагались военный трибунал, «институт красоты», гос. учреждения…