Nikolayevka, Veydelevsky District, Belgorod Oblast  Nikolayevka () is a rural locality (a selo) and the administrative center of Nikolayevskoye Rural Settlement, Veydelevsky District, Belgorod Oblast, Russia. The population was 1,000 as of 2010. There are 21 streets.