Novonikolayevka () is a rural locality (a selo). It is the administrative head of the Novonikolaevsky Village Council, Kupinsky District, Novosibirsk Oblast, Russia.
Population:
Novonikolayevka lies in the Baraba Steppe to the south of lake Yarkul. The nearest inhabited places are Kupino to the southwest, and Baskovo to the east.