Сейчас в этом парке трудно узнать богатую дворянскую усадьбу. А когда-то гости Голицына плавали по пруду в лодках, любовались копиями Клодтовских «Укротителей коней» и наслаждались игрой оркестра.
В 1702 году Петр I пожаловал эти земли Г.Д. Строганову за помощь в оснащении флота и армии. Тогда за имением закрепилось название «Мельница». Но не забывали и об имени Кузьминка. Легенды уверяют, что первым владельцем мельницы был некий Кузьма. Также рядом мог стоять храм Косьмы и Дамиана. Но это лишь версии. А после строительства в 1720 году деревянной церкви в честь Влахернской иконы Божьей матери появилось новое имя села — Влахернское.
В 1757 году Анна Александровна, старшая дочь А.Г. Строганова, вышла замуж за князя Михаила Голицына. В приданое она принесла ему Влахернское с 518 десятинами земли. Ее супруг устроил в Кузьминках грандиозное строительство, которое шло на протяжении всего XIX века.
Тогда в усадьбе появился каскад из четырех прудов, перестроили главный дом и Конный двор, а на Липовой аллее поставили новые чугунные въездные ворота. Их специально для этого имения отлили на уральских заводах Голицыных. Это была копия Петербургских ворот по проекту Росси — двойная колоннада с аттиком и гербом Голицыных. Эти ворота впоследствии дали название улице Чугунные ворота. А продолжением Липовой аллеи стал мост, украшенный чугунными полульвами-полуорлами. Вообще тогда в Кузьминках появилось много чугунных изделий.
Кузьминский парк делился на две части. Слева от главной аллеи был регулярный парк: от круглой поляны отходили 12 лучей, украшенных статуями Аполлона, муз, Венеры, Меркурия, Флоры (т.н. «часы»). Правая часть парка имела свободную планировку.
Были в Кузьминках школа и летняя больница на 30 коек, где бесплатно проводили прием и отпускали лекарства. Голицыны содержали больницу до 1869 года, а потом передали ее Земству. Оба этих учреждения размещались в Слободке на Тополевой алее. Там же в 1835-1837 годах по проекту Александра Жилярди, двоюродного брата Доменико Жилярди, построили дом притча. Этот же архитектор в 1836-1838 построил расположенный чуть дальше скотный двор. Сейчас это здание заброшено, а стоявшие рядом с ним фигуры быков увезли к мясокомбинату имени Микояна.
В 1912 году Голицыны продали Кузьминки городу. Здесь хотели устроить очистные сооружения, но 19 февраля 1916 года сгорел усадебный дом. Пожар полыхал почти весь день. Помимо самого дворца пламя уничтожило хранившиеся там драгоценную старинную мебель красного дерева, старинные картины, коллекцию в несколько сотен гравюр. В прессе предположили, что пожар начался из-за неисправности печных дымоходов или из-за небрежности офицеров размещавшегося там госпиталя.
Многие здания перестроили под лаборатории, жилые и административные помещения. Чугунные скамейки, уникальный комплект парковой мебели, все металлические памятники и чугунные ворота, украшавшие въезд в Кузьминки, сдали на металлолом. А на месте сгоревшего господского дома работы Р.Р. Казакова и И.В. Еготова построили корпус института ветеринарии, стилизованный под классицизм. Закрыли и перестроили церковь, частично вырубили парк, уничтожили несколько зданий.
Чудом сохранилась чугунная ограда с фигурами львов возле главного дома и Конный двор на левом берегу Верхнего пруда (самого крупного в Кузьминках). Это здание недалеко от плотины построили в 1805 году по проекту И.В. Еготова. А в 1823 Доменико Жилярди перестроил его. В помещениях Конного двора были конюшни, склады для хранения фуража, саней и карет.
В стену, огораживающую двор и выходящую на Верхний пруд, были встроены 2 жилых павильона. Они служили гостиницами. А в центре располагался Музыкальный павильон. Во время праздников там играл оркестр. В 1846 году возле него установили конные скульптуры Клодта — копии стоящих на Аничковом мосту в Петербурге. Их также отлили на заводах Голицыных.
В 1997 году образовался природный и историко-культурный комплекс «Кузьминки-Люблино», а в 1999 в здании Служительского флигеля на Тополевой аллее открылся Музей русской усадебной культуры «Усадьба князей Голицыных Влахернское-Кузьминки». Сегодня экспозиция и выставки размещаются также и на Конном дворе.
Деревянный (для лучшей акустики) Музыкальный павильон сильно пострадал от пожара в 1978 году. Его восстановили, и теперь там проходят концерты. А двухэтажная Померанцевая Оранжерея с восьмигранной башней, Ванный домик и соединенный с главным домом Египетский павильон пока еще ждут реставрации.
8 июля 2008 года, в день святых Петра и Февронии Муромских, в парке Кузьминки напротив Ванного дома поставили скамью Семьи, Любви и Верности. Для ее изготовления использовали старую французскую пушку. Это орудие участвовало в войне 1812 года. Парку ее подарил частный коллекционер, пожелавший остаться неизвестным. Считается, что если поссорившаяся пара сядет на эту скамью, то они обязательно помирятся.
...в Ванном домике Петр I с С.М. Голицыным пили пиво после баньки. А потом император посадил рядом со зданием дуб. Но на самом деле, Петр был в Кузьминках лишь однажды, возвращаясь в 1722 году из Персидского похода — задолго до рождения С.М. Голицына. Об этом напоминает постамент из «дикого» камня, на котором раньше был монумент со словами «На сем месте было жилище императора Петра Великого»..
Хотя есть версия, что это и не памятник вовсе, а часовня на месте невинно убитого путника
...давным-давно один из князей-охотников заблудился и вышел к мельнице Кузьминка. Увидев дочку мельника Наташу, он был поражен ее красотой. Между молодыми завязался страстный роман. Но вскоре князю наскучила влюбленная в него девушка, и он женился на богатой невесте. А обманутая Наташа с горя утопилась рядом с мельницей и превратилась в русалку. С тех пор она является ночью случайным прохожим, заманивая в омут коварных соблазнителей.
...князь Голицын полюбил крестьянскую девушку и хотел на ней жениться. Но отец ее был против. Тогда Голицын поехал с ней кататься по окрестностям, завез в Косинские болота, и оставил в карете погибать.
...Сергей Михайлович Голицын был председателем следственной комиссии, расследовавшей преступление Герцена, Огарева и других. Когда один из подсудимых попросил отложить отъезд в ссылку из-за беременности жены, Голицын ответил: «Я в этом не виноват!».