История
В некоторых источниках указано, что село было основано крестьянами из села Никольском Моршанского уезда Тамбовской губернии, которые покинули свой дом после бунта весной 1868 года.
Между тем, уже в 1859 году во втором стане Царевского уезда было казённое село Новоникольское (оно же — Соляное, Соляной ерик), в селе — православная церковь. В 1910—1913 годах в Царёвском уезде Астраханской губернии находилась Ново-Никольская волость с центром в селе Ново-Никольское. 8 декабря 1921 году ВЦИК принял постановление «Об утверждении Николаевского уезда Царицынской губернии». В 1921 году в Ленинском уезде была Новоникольская волость.
Постановлением ВЦИК от 25 января 1935 г. «О новой сети районов Сталинградского края и улусов Калмыцкой автономной области» (протокол № 1 заседания ВЦИК, ст. 19) было утверждено разукрупнение районов. Постановлением президиума Сталинградского крайисполкома от 29 января 1935 г. была определена территория районов. Пролейский район с центром в Луговой Пролейке был образован из территорий Николаевского и Дубовского районов. По состоянию на 1960 год в Приморском районе находился в том числе и Новоникольский сельский совет.
На основании Указа Президиума Верховного Совета РСФСР от 01 февраля 1963 года «Об укрупнении сельских районов и изменении подчиненности районов и городов Волгоградской области» и решения исполкома Волгоградского областного Совета депутатов трудящихся от 7 февраля 1963 года № 3/55 территория Приморского района вошла в состав Среднеахтубинского района Волгоградской области. По состоянию на 01 января 1964 год село Новоникольское являлось центром Новоникольского сельсовета в составе Среднеахтубинского района.
Решением исполнительного комитета Волгоградского областного Совета депутатов трудящихся от 18 января 1965 года № 2/35 «Об образовании Быковского, Иловлинского, Киквидзенского, Кумылженского и Светлоярского района Волгоградской области» в соответствии с Указом Президиума Верховного Совета РСФСР от 12 января 1965 года «Об изменениях в административно-территориальном делении Волгоградской области» за счёт разукрупнения Николаевского и Среднеахтубинского районов в Быковский район вошёл в том числе и Новоникольский сельский совет, оставался в таком качестве до создания сельских поселений
Памятник
В селе Новоникольское расположен Памятник-бюст дважды Героя Советского Союза Шурухина П. И., сооружен в 1951 году. Бюст бронзовый, постамент гранитный. Текст надписи гласит: «Указ Президиума Верховного Совета СССР о награждении второй медалью «Золотая Звезда» Героя Советского Союза, гвардии полковника Шурухина П. И. За образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками, дающее право на получение звания Героя Советского Союза. Наградить Шурухина Павла Ивановича второй медалью «Золотая Звезда» Героя Советского Союза»