Нелли, Ново-Николаевку основали выходцы из соседней Семеновки. Те действительно переселились туда из Саратовской губ., но только в 1863 г., когда было основано это село. Видимо, это были жители известного поволжского села, которое тоже называлось Семеновкой. Вот там Вам и нужно искать свои корни.