По данным Всесоюзной переписи населения 1926 года в сельсовет входили деревня Ново-Фёдоровка, деревня Александровка и лесная сторожка при ней, а также железнодорожная будка[26].
21 мая 1959 года сельсовету были переданы населённые пункты Кузнецово, Руднево, Сотниково и Яковлевское упразднённого Рассудовского сельсовета, посёлок Мыза, территории дома инвалидов № 6 и подсобного хозяйства Наро-Фоминского торга Алабинского сельсовета, а также селения Афанасово, Ивановка, Мачихино, Могутово и Савеловка Атепцевского сельсовета[27][28].
В 1963 году Наро-Фоминский район был упразднён, и до начала 1965 года Новофёдоровский сельсовет находился в составе Звенигородского укрупнённого сельского района, после чего был передан восстановленному Наро-Фоминскому району[27][29].
Решением Московского областного исполнительного комитета от 17 августа 1965 года № 696 в состав Новофёдоровского сельсовета вошли селения Белоусово, Голохвостово, Гуляево, Долгино, Зверево, Игнатово, Лисинцево, Лукино, Малеевка, Новиково, Ожигово, Пахорка, Рассудово, Талызино, Фёдоровка, Хмырово и посёлок учхоза «Юрьевское» Петровского сельсовета[27].
30 мая 1978 года была ликвидирована и снята с учёта деревня Сотниково[27][30].
2 февраля 1982 года на территории Новофёдоровского сельсовета был образован новый рабочий посёлок Киевский, в состав которого вошли железнодорожная платформа Бекасово-Сортировочное, посёлок Бекасово и посёлок железнодорожной платформы Бекасово, а в административное подчинение были переданы селения Мачихино и Пожитково, при этом административный центр сельсовета был перенесён в деревню Яковлевское[27][31].
29 октября 1984 года из административного подчинения посёлка Киевский сельсовету были возвращены деревни Мачихино и Пожитково[27][32].
Постановлением от 3 февраля 1994 года № 7/6 Московская областная дума утвердила положение о местном самоуправлении в Московской области, согласно которому сельсоветы как административно-территориальные единицы были преобразованы в сельские округа[27].
В 1999 году в Новофёдоровском сельском округе было 38 населённых пунктов — посёлки Александровка, Базисный Питомник, детского городка Метрополитена, дома отдыха Бекасово, Капустинка, Круги, разъезда Пожитково, станции Мачихино; деревни Алымовка, Архангельское, Афанасовка, Бекасово, Белоусово, Голохвастово, Долгино, Зверево, Ивановка, Игнатово, Кузнецово, Лисинцево, Лукино, Малеевка, Мачихино, Могутово, Новиково, Ожигово, Пахорка, Пожитково, Рассудово, Руднево, Савеловка, Фёдоровское, Хмырово, Шеломово, Юрьево, Яковлевское; хутора Талызина и Хутора Гуляевы[33].
17 мая 2004 года в состав сельского округа вошёл посёлок Рассудово Петровского сельского округа[34].
В рамках реформы местного самоуправления и в соответствии с Законом Московской области от 28 февраля 2005 года № 72/2005-ОЗ «О статусе и границах Наро-Фоминского муниципального района и вновь образованных в его составе муниципальных образований» на территории Наро-Фоминского района было образовано сельское поселение Новофёдоровское, в состав которого вошло 25 населённых пунктов позже упразднённого Новофёдоровского сельского округа. Оставшаяся часть селений сельского округа была разделена между городскими поселениями Киевский, Наро-Фоминск и Селятино[35][36].
Постановлением Правительства Российской Федерации от 5 декабря 2008 года № 911 «О переименовании географического объекта в Московской области» посёлок детского городка Метрополитена был переименован в посёлок Зосимова Пустынь[37][38].
↑Поселение Новофёдоровское (неопр.). Префектура Троицкого и Новомосковского административных округов. Дата обращения: 19 июля 2015. Архивировано 11 июля 2015 года.
↑Постановление президиума Моссовета от 23.10.1922 (утверждено ВЦИК 29.01.1923)
↑Справочник по административно-территориальному делению Московской губернии (1917—1929 гг.) / А. А. Кобяков. — М., 1980. — С. 231—232. — 554 с. — 500 экз.
↑ 12345678Справочник по административно-территориальному делению Московской области 1929—2004 гг. — М.: Кучково поле, 2011. — 896 с. — 1500 экз. — ISBN 978-5-9950-0105-8.
↑Решение Мособлисполкома от 21.05.1959 № 543 «Об изменении административных границ некоторых сельсоветов Волоколамского, Зарайского, Каширского, Коробовского, Можайского, Наро-Фоминского, Рузского, Талдомского и Шатурского районов Московской области».
↑Решение Мособлисполкома от 11.01.1965 № 16 «О разукрупнении районов и подчинении городов Московской области».
↑Решение Мособлисполкома от 30.05.1978 № 697 «О снятии с учёта ликвидированных и регистрации вновь возникших населённых пунктов и изменении центров сельсоветов районов Московской области».
↑Решение Мособлисполкома от 02.02.1982 № 130 «Об изменении административно-территориальных границ Новофёдоровского сельсовета Наро-Фоминского района».
↑Решение Мособлисполкома от 29.10.1984 № 1413 «Об изменении административно-территориальных границ рабочего посёлка Киевский и Новофёдоровского сельсовета Наро-Фоминского района».
↑Справочник по административно-территориальному устройству Московской области / Администрация Московской области. Организационно-контрольное управление. — 1999. — С. 119. — 1500 экз.