Новомариинское сельское поселение было образовано в 2004 году в связи с реализацией на территории Первомайского района Федерального Закона «Об общих принципах организации местного самоуправления в Российской Федерации».
Новомариинское сельское поселение располагается в восточной части территории Первомайского района. Территория поселения граничит на севере с Улу-Юльским сельским поселением, на востоке – с территорией Тегульдетского района, на юге – с Куяновским и Первомайским сельскими поселениями, на западе - с Сергеевским сельским поселением.
Административный центр поселения – село Новомариинка. В состав поселения входят 5 населенных пунктов: с. Новомариинка, п. Орехово, д. Туендат, д. Калиновка, д. Верх Куендат.
