Новомариинское сельское поселение было образовано в 2004 году в связи с реализацией на территории Первомайского района Федерального Закона «Об общих принципах организации местного самоуправления в Российской Федерации».
Новомариинское сельское поселение по занимаемой площади является самым крупным поселением Первомайского района. Общая площадь поселения составляет 341077 га. Основную площадь занимают леса, водные объекты и сельскохозяйственные угодья. Земли лесного фонда в поселении составляют 269295 га. Для поселения большое значение имеют его сельскохозяйственные угодья. Так, сельскохозяйственные угодья занимают 9335 га, из которых пахотные угодья – 7378 га, сенокосы – 1095 га и пастбища – 862 га.
