Поселение Новофёдоровское входит в состав Троицкого административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Ново-Фёдоровский сельсовет был образован в 1921 году в составе Ташировской волости Наро-Фоминского уезда Московской губернии путём реорганизации Александровского сельсовета, а в начале 1923 года вошёл в состав образованной Наро-Фоминской волости Звенигородского уезда. По данным Всесоюзной переписи населения 1926 года в сельсовет входили деревня Ново-Фёдоровка, деревня Александровка и лесная сторожка при ней, а также железнодорожная будка. В 1929 году Новофёдоровский сельсовет вошёл в состав Наро-Фоминского района образованной Московской области. 21 мая 1959 года сельсовету были переданы населённые пункты Кузнецово, Руднево, Сотниково и Яковлевское упразднённого Рассудовского сельсовета, посёлок Мыза, территории дома инвалидов №6 и подсобного хозяйства Наро-Фоминского торга Алабинского сельсовета, а также селения Афанасово, Ивановка, Мачихино, Могутово и Савеловка Атепцевского сельсовета. В 1963 году Наро-Фоминский район был упразднён, и до начала 1965 года Новофёдоровский сельсовет находился в составе Звенигородского укрупнённого сельского района, после чего был передан восстановленному Наро-Фоминскому району. Решением Московского областного исполнительного комитета от 17 августа 1965 года №696 в состав Новофёдоровского сельсовета вошли селения Белоусово, Голохвостово, Гуляево, Долгино, Зверево, Игнатово, Лисинцево, Лукино, Малеевка, Новиково, Ожигово, Пахорка, Рассудово, Талызино, Фёдоровка, Хмырово и посёлок учхоза «Юрьевское» Петровского сельсовета. 30 мая 1978 года была ликвидирована и снята с учёта деревня Сотниково. 2 февраля 1982 года на территории Новофёдоровского сельсовета был образован новый рабочий посёлок Киевский, в состав которого вошли железнодорожная платформа Бекасово-Сортировочное, посёлок Бекасово и посёлок железнодорожной платформы Бекасово, а в административное одчинение были переданы селения Мачихино и Пожитково, при этом административный центр сельсовета был перенесён в деревню Яковлевское. 29 октября 1984 года из административного подчинения посёлка Киевский сельсовету были возвращены деревни Мачихино и Пожитково. Постановлением от 3 февраля 1994 года №7/6 Московская областная дума утвердила положение о местном самоуправлении в Московской области, согласно которому сельсоветы как административно-территориальные единицы были преобразованы в сельские округа. В 1999 году в Новофёдоровском сельском округе было 38 населённых пунктов - посёлки Александровка, Базисный Питомник, детского городка Метрополитена, дома отдыха Бекасово, Капустинка, Круги, разъезда Пожитково, станции Мачихино; деревни Алымовка, Архангельское, Афанасовка, Бекасово, Белоусово, Голохвастово, Долгино, Зверево, Ивановка, Игнатово, Кузнецово, Лисинцево, Лукино, Малеевка, Мачихино, Могутово, Новиково, Ожигово, Пахорка, Пожитково, Рассудово, Руднево, Савеловка, Фёдоровское, Хмырово, Шеломово, Юрьево, Яковлевское; хутора Талызина и Хутора Гуляевы. 17 мая 2004 года в состав сельского округа вошёл посёлок Рассудово Петровского сельского округа. В рамках реформы местного самоуправления и в соответствии с законом Московской области от 28 февраля 2005 года №72/2005-ОЗ «О статусе и границах Наро-Фоминского муниципального района и вновь образованных в его составе муниципальных образований» на территории Наро-Фоминского района было образовано сельское поселение Новофёдоровское (административный центр - деревня Яковлевское), в состав которого вошло 25 населённых пунктов позже упразднённого Новофёдоровского сельского округа. Оставшаяся часть селений сельского округа была разделена между городскими поселениями Киевский, Наро-Фоминск и Селятино. Постановлением правительства России от 5 декабря 2008 года №911 «О переименовании географического объекта в Московской области» посёлок детского городка Метрополитена был переименован в посёлок Зосимова Пустынь. 1 июля 2012 года в результате реализации проекта расширения территории Москвы сельское поселение Новофёдоровское вошло в состав Троицкого административного округа Москвы, при этом из его названия было исключено слово «сельское».