1908 год стал пиком переселенческой активности в Восточную Сибирь в рамках Столыпинской аграрной реформы. Согласно данным Бирюсинской церкви, именно в этом году были образованы переселенческие участки Надежденский и Николаевский. Их населяли переселенцы, ссыльные поселенцы и малоземельные государственные крестьяне, переезжавшие в многоземельные районы сибирских губерний.
Среди прибывших были представители разных национальностей — белорусы, чуваши, поляки. Началось активное строительство домов и формирование улиц. Первой появилась улица, позже получившая название Советской. В послереволюционный период здесь построили избу-читальню и здание сельской администрации.
По воспоминаниям старожилов, Николаевский сельсовет был создан в 1918 году, однако документальных подтверждений этому в архивах не найдено. Самые ранние сохранившиеся материалы относятся лишь к 1936 году, поэтому сведений о деятельности Совета в первые годы почти нет. В состав сельсовета входили деревни: Николаевка, Надежденка, Разгон, Облепиха, Сухой Мыс, Еловая, Никольск и Горенский.
20 июня 1954 года решением Тайшетского райисполкома Николаевский и Ново-Шелеховский сельсоветы объединили в один Николаевский сельсовет из-за их близкого расположения. 1 января 2006 года Николаевская сельская администрация разделилась на два муниципальных образования: Николаевское и вновь созданное Разгонское.
В 1930 году в Николаевке образовался колхоз «Большевик» (Восточно-Сибирский край, Тайшетский район), специализировавшийся на полеводстве с развитым животноводством. В том же году в Надежденке появился колхоз «Красный труженик», ориентированный на зерноводство и животноводство.
В годы войны ввели военный налог, обязывавший сдавать государству мясо, масло, яйца, хлеб и денежные средства. Устанавливались планы обязательных поставок молока, шерсти, шкур КРС, овчин, козлин и свиных шкур. Колхозники также добровольно вносили средства и скот в Фонд обороны, а после войны помогали восстанавливать освобожденные районы — об этом свидетельствуют годовые отчеты колхозов.
В 1949 году начали работу Байроновская лесозаготовительная контора (при Совмине Казахской ССР) и Участок № 84 (от Ташкентского авиазавода). Это дало импульс развитию поселка: появились новые рабочие места, строились магазины, школа (1963), больница (1968), детский сад (1976), новый клуб (1962), здание сельской администрации (1974) и жилые дома.
В 1957 году колхозы «Большевик» и «Красный труженик» вошли в состав свиносовхоза «Байроновский».
Николаевское сельское поселение включает село Николаевка и деревню Новошелехова с общим населением 1209 человек. Оно расположено на юго-востоке Тайшетского района Иркутской области, в 35 км от районного центра.