Село Новоникольское существует как минимум с 1859 года в составе второго стана Царевского уезда. Также называлось Соляное или Соляной Ерик. Затем стало волостным центром.
Сейчас село Новоникольское входит в состав Быковского района Волгоградской области.