Новониколаевский сельсовет был образован в 1970 году. Расположен в южной части района в 55 км от районного центра г. Иланский. Центр сельсовета – с. Новониколаевка.
с. Новониколаевка образовалась в 1906 году.
До 1950 года на существующей территории сельсовета было 10 колхозов: «Свободный путь» (д. Абакумовка), «Сознание» (с. Новониколаевка), «Красная звезда» (д. Глушковка), «Новая жизнь» (д. Бычковка), «Стахановец» (д. Кирилловка), «Память Кирова» (д. Ново-Архангельская), «3 пятилетка» (д. Рузаевка), «Реконструкция» (д. Прокопьевка), «Когановича» (д. Н-Бережное), «им. Калинина» (д. Веришка).
До 1954 года на территории нынешнего сельсовета было 3 сельсовета: Абакумовский, Кирилловский и Прокопьевский. В 1954 году Абакумовский и Кирилловский сельсовет объединились в один Новожизнениский сельсовет. В 1970 году Новожизнениский сельсовет объединился с Прокопьевским сельсоветом в один Новониколаевский сельсовет. В это время в состав Новониколаевского сельсовета входили с. Новониколаевка, деревни Абакумовка, Кирилловка, Прокопьевка, станции Агул и Береж. Население сельсовета составляло 2768 человек.
В 80-е и 90-е годы на территории сельсовета располагались: леспромхозы - Куйбышевский, Ворошиловградский, заготовительные пункты - Покровский, Канский, Абанский, Абаканский, станция Абакумовка, дом культуры, 3 сельских клуба, 4 фельдшерских пункта, 3 сельские библиотеки, детские ясли, 4 школы, ветучасток, приемный пункт КБО, почтовое отделение, 10 магазинов, хлебопекарня.
На сегодня на карте сельсовета нет населенных пунктов таких как Рузаевка, Кирилловка, Вершинка, Ново-Бережное, Старо-Бережное, Ново-Архангельская, Глушковка, Бычковка.
На 1 января 2023 года численность составляет 1547 человек. На территории сельсовета 585 дворов, МБОУ «Новониколаевская СОШ №9», Почта России, МБДОУ «Новониколаевский детский сад», ФАП, СДК, клуб-библиотека, библиотека, организации ОАО «РЖД», КФХ «Шкет», ООО «Николес», «Новониколаевский ЛПХ», 11 торговых точек.
