История Ново-Переделкина неразрывно связана с родом Леонтьевых: представители этой знатной фамилии на протяжении как минимум сотни лет владели селом Лукино, которое вошло в состав Москвы в 1984 году. Леонтьевы исправно служили российским царям и не раз сражались за них с внутренними и внешними врагами.
Согласно семейной легенде Леонтьевых, их предком был ордынский мурза Абатур, который в 1408 году выехал в Рязанское княжество, крестился и получил новое имя Мефодий. Сама же фамилия, вероятно, происходит от праправнука Абатура, боярина Леонтия Дмитриевича.
Владельцем Лукина в XVII веке стал стольник и воевода Иван Федорович Леонтьев. Он был хозяином деревни как минимум с 1627 года: в тогдашних писцовых книгах значится, что поселение, расположенное на берегу реки Сетуни, было совсем небольшим и состояло из дворов приказчика и помещика с деловыми людьми (то есть слугами), а также крестьянского и двух бобыльских дворов (бобылями называли крестьян, не имеющих земельных наделов). В течение следующих двадцати лет оно немного выросло и превратилось в село после того, как там построили церковь Преображения Господня.
О самом же Иване Федоровиче известно немного, но его жизнь, по-видимому, была в основном связана с ратной службой. В частности, в 1616 году Леонтьев с подчиненными ему войсками «высматривал» бандитские отряды под Волоколамском и Ржевом. Самую большую угрозу тогда представляли поляки под предводительством полковника Александра Лисовского. Отряды иррегулярной кавалерии, называемые «лисовчиками», сожгли и разорили немало русских городов. В 1630-1631 годах Леонтьев был воеводой в Ельце, а немного позднее стал московским ловчим. В одной из жалованных грамот его также называют «верным другом» царя Михаила Федоровича. Государь был большим любителем медвежьей охоты, и ловчие занимались доставкой животных для организации представлений (порой довольно жестоких).
Леонтьевы состояли в дальнем родстве с правящей династией Романовых: бабушка царя Петра I Анна Нарышкина в девичестве была Леонтьевой.
После Ивана Федоровича селом Лукино владел его сын Федор. О его жизни сведений сохранилось на порядок больше. Федор Леонтьев пошел по стопам отца и более 30 лет служил воеводой в разных городах на южных рубежах России, включая Тамбов и Саратов. В 1670 году Федор Иванович принимал участие в подавлении восстания Степана Разина. Несколькими годами позже Леонтьев сыграл ключевую роль в судьбе Саратова. В одном из донесений в Москву в июне 1672 года воевода пожаловался, что «Саратов худ, острог весь развалился» и в связи с этим возникает «от всяких воровских людей опасение большое». Предупреждение было услышано, и царь Алексей Михайлович повелел «на горах делать новый» город. Это не преувеличение: в 1674 году состоялась целая операция по переносу Саратова с левого на правый берег Волги. При этом его серьезно укрепили насыпным земляным валом и рвом, а также построили стены и сторожевые башни.
После смерти Федора Ивановича в 1687 году владельцами Лукина стали его сыновья Павел и Василий. В отличие от своего отца, особыми заслугами они не отметились. Старший из братьев, Павел, вероятно, умер в начале XVIII века. Во всяком случае, в 1704 году Василий Федорович уже числится единственным владельцем имения. К тому времени село разрослось: в нем значились двор вотчинника и скотный двор, который обслуживали 9 человек, а также 9 крестьянских дворов с 35 душами мужского пола. В апреле 1725 года умер и второй сын воеводы. Село перешло к его вдове Ирине Александровне и его сестре Татьяне Федоровне. Уже в 1729 году новым хозяином Лукина стал князь Михаил Владимирович Долгоруков. Так «леонтьевская» эпоха в истории села закончилась.
