Кочубей приобрёл его в 1911 году, когда дом представлял собой ветхое деревянное здание, построенное архитектором С. И. Черфолио в 1835 году ещё для первого владельца участка — коллежского асессора Александра Половцева (это подлинное написание фамилии в архивных документах, ныне предпочитают писать «Половцов»). В пяти минутах ходьбы от этого места находилась дача другого представителя славного рода — графа Виктора Павловича Кочубея, государственного канцлера и друга императора Александра Первого. Его особняк более известен как великокняжеский загородный Владимирский дворец.
На месте купленного Василием Кочубеем здания в 1911–1913 годах по проекту архитектора А. И. Таманова (Таманяна) возвели новый каменный, частью двухэтажный и частью трёхэтажный на высоком подвале дом. Это был настоящий дворец в миниатюре — с парадным подъездом в виде шестиколонного портика дорического ордера, великолепными фасадами в монументальных формах неоклассицизма, роскошными интерьерами с дворцовой планировкой. Его часто называют также особняком, следуя определению О. Мандельштама, считавшего, что жилые здания в Царском Селе — «особняки, а не дома».
Будучи достойным потомком прославленного Пушкиным героя, Кочубей отличался если не скупостью, то бережливостью, и был чрезвычайно расчётлив. Сохранившиеся документы рисуют картину многоступенчатого контроля домовладельца и его доверенных лиц над строителями за соблюдением сроков, качеством работы и расходованием средств. Неоднократно по требованию заказчика вносились изменения в первоначальный замысел архитектора. По словам Кочубея, «почти везде и у всех, в том числе и у многих петербургских домовладельцев имеются управляющие гражданские инженеры и архитекторы, однако это не мешает этим владельцам пользоваться советами и иметь в качестве строителей домов других архитекторов и гражданских инженеров». Каменные, кирпичные и печные работы были сданы царскосельскому подрядчику С. З. Левину за оптовую цену в 135 000 рублей.
Торжественный образ парадного вестибюля в стиле ампир создают плафон с арматурой в углах, каннелированные столбы и пилястры, лепной фриз с грифонами и курильницами, чёрно-белый шахматный рисунок мраморного пола. Облик большого зала с полуротондой и аванзалом формируют элегантные портики ионического ордера, мраморный камин с зеркалом, лепные медальоны и фигурные кронштейны сандриков над дверями.
Оба помещения отделаны светлым искусственным мрамором. Образцами для их классицистических форм послужили Павловский дворец Ч. Камерона и Александровский дворец Д. Кваренги. Большая гостиная была богато убрана в стиле Regence обильной золочёной лепкой, зеркалами и живописными панно над дверями — десюдепортами — работы художника Л. Евреинова.
Для кабинета Таманов избрал стиль раннего ренессанса, убранство напоминало о древности рода Кочубеев. Общая гамма интерьера строилась на сумеречных тонах коричневого, зелёного цветов с золочёными проблесками тиснёной обтяжки стен и рельефного фриза, в рисунке которого применён гротеск. Дубовые резные наличники высоких дверей украшены овальными вставками из зелёного камня. Интересен угловой камин с фигурным навершием и керамической облицовкой с рельефными изображениями Адама и Евы. Интерьеры со стильным убранством и уникальной мебелью В. П. Кочубей увековечил на многочисленных фотоснимках, устроив с этой целью специальную комнату — фотоателье.
Достопримечательностями здания были коллекционная и особая бронированная комната-сейф, где хранились сокровища Кочубея. Сюда были перевезены многочисленные предметы искусства из его петербургского дома на набережной Мойки, № 69. Многие картины, рукописи, книги и мебель из коллекций В. П. Кочубея экспонировались на выставках в Петербурге. Так, в 1914 году на выставке русской и иностранной книги XV–XIX веков из его библиотеки был показан редчайший французский манускрипт, украшенный красочными миниатюрами, а также издания XVI века.
В 1918 году дом Кочубея был национализирован и передан Народному комиссариату просвещения для устройства детского приюта. Уникальные коллекции передали в музейное хранилище во дворце Палей, где они находились до середины 1920-х годов; далее их следы теряются. В 1927 году здание занял Дом ветеранов революции 1905 года. Во время Великой Отечественной войны и оккупации Пушкина здесь находилось гестапо. Подвергнувшееся разграблению и повреждённое здание было восстановлено в 1947–1948 годах, а затем передано школе подготовки колхозных кадров. В начале 1950-х его отреставрировали, приспособив для дома отдыха «Пушкино» на 100 человек — партработников обкома КПСС. Рассказывают, что в апартаментах «люкс» в середине 1960-х годов останавливался А. Н. Косыгин. Комнаты второго этажа, кухонный трёхэтажный флигель и служебные корпуса в саду были переделаны для новых жильцов, но парадные интерьеры бережно сохраняли и реставрировали. Мебель для них собиралась по антикварным магазинам и разным учреждениям, при этом подбор и расстановку предметов осуществляли по старым фотоснимкам.
