Русская деревня Николаевка была основана на большой дороге из Донгуза в Вольск в 1860-х – 1880-х годах крестьянами графа Шереметьева2, вышедшими на дар из боязни круговой поруки и в надежде на то, что "царь без земли не оставит". В 1889 году в Николаевке насчитывалось 47 дворов, 138 мужчин и 147 женщин. Своего храма в деревне не было, приписана она сначала была к приходу Казанской церкви Улыбовки2, а затем к открытому в 1889 году Казанскому храму соседней Ивановки.