Первомайское поселение образовано в ходе муниципальной реформы в 2005 году. Включило в себя 28 населенных пунктов позже упраздненного Первомайского сельского округа. Согласно проекту расширения территории Москвы, 1 июля 2012 года вошло в состав города. Первые свидетельства о здешних местах относятся к ХIV веку. В 1339 году местное село Никольское упоминается в духовной грамоте князя Ивана Калиты. В то время здесь находился Никольский монастырь с храмом Николая Чудотворца. Известно, что царь Иван Грозный любил охотиться в этих местах на кабанов.
Главное украшение Первомайского, знаменитая усадьба «Старо-Никольское» была построена во второй половине XVII века боярином Федором Михайловичем Ртищевым. Позже ею владели Мусины-Пушкины и купцы Крыгины. После 1917 года усадьбу национализировали и использовали как общежитие и магазин.
Важным историческим событием в жизни усадьбы стал единственный прошедший за пределами страны VI съезд Коммунистической партии Китая (КПК), который был проведен здесь в 1928 году. Сегодня при поддержке китайской стороны усадьба и приусадебный парк отреставрированы и открыты для посещения, а в усадьбе располагается Музей VI съезда Компартии Китая.
Протекающая через всю территорию Первомайского река Десна – символ поселения, на флаге она изображена как волнистая белая полоса. Так как десница – это правая рука, то название реки означает «река, впадающая справа». На ее берегах расположен богатейший массив деревьев и кустарников, а также здесь водятся некоторые виды редких животных.
Сегодня Первомайское – поселение Новой Москвы с населением более 8,3 тысячи человек. Живописный зеленый уголок изобилует лесопарками и водоемами, а главной магистралью поселения является Киевское шоссе. Работают 6 автотранспортных маршрутов, 2 школы, 3 детских сада и новая современная амбулатория.
