As a municipal division, the district is incorporated as Pervomaysky Municipal District.[4] The town of krai significance of Novoaltaysk is incorporated separately from the district as Novoaltaysk Urban Okrug.[8]
Алтайский краевой Совет народных депутатов. Закон №28-ЗС от 1 марта 2008 г. «Об административно-территориальном устройстве Алтайского края», в ред. Закона №16-ЗС от 4 апреля 2017 г. «О присоединении станции Железнодорожная Казарма 572 км к посёлку Октябрьскому Октябрьского сельсовета Кулундинского района Алтайского края и внесении изменений в отдельные законы Алтайского края». Вступил в силу 8 марта 2008 г. Опубликован: "Алтайская правда", №67, 8 марта 2008 г. (Altai Krai Council of People's Deputies. Law #28-ZS of March 1, 2008 On the Administrative-Territorial Structure of Altai Krai, as amended by the Law #16-ZS of April 4, 2017 On Merging the Station of Zheleznodorozhnaya Kazarma 572 km into the Settlement of Oktyabrsky in Oktyabrsky Selsoviet of Kulundinsky District of Altai Krai and on Amending Various Laws of Altai Krai. Effective as of March 8, 2008.).
Алтайское краевое законодательное Собрание. Закон №145-ЗС от 27 декабря 2008 г. «О статусе и границах муниципальных и административно-территориальных образований Первомайского района Алтайского края», в ред. Закона №93-ЗС от 31 декабря 2013 г. «О внесении изменений в отдельные Законы Алтайского края о статусе и границах муниципальных и административно-территориальных образований Алтайского края». Вступил в силу через 10 дней со дня официального опубликования. Опубликован: "Алтайская правда", №18–19 (без приложений), 24 января 2009 г. (Altai Krai Legislative Assembly. Law #145-ZS of December 28, 2008 On the Status and the Borders of the Municipal and the Administrative-Territorial Formations of Pervomaysky District of Altai Krai, as amended by the Law #93-ZS of December 31, 2013 On Amending Various Laws of Altai Krai on the Status and the Borders of the Municipal and Administrative-Territorial Formations of Altai Krai. Effective as of after 10 days from the day of the official publication.).
Алтайское краевое Законодательное Собрание. Закон №143-ЗС от 27 декабря 2008 г. «О статусе и границах муниципального и административно-территориального образования город Новоалтайск Алтайского края», в ред. Закона №66-ЗС от 7 октября 2013 г. «О внесении изменений в отдельные Законы Алтайского края о статусе и границах муниципальных и административно-территориальных образований». Вступил в силу через 10 дней после дня официального опубликования. Опубликован: "Алтайская правда", №5–6, 15 января 2009 г. (Altai Krai Legislative Assembly. Law #143-ZS of December 27, 2008 On the Status and the Borders of the Municipal and the Administrative-Territorial Formation of the Town of Novoaltaysk of Altai Krai, as amended by the Law #66-ZS of October 7, 2013 On Amending Various Laws of Altai Krai on the Status and the Borders of the Municipal and the Administrative-Territorial Formations. Effective as of the day which is 10 days after the day of the official publication.).