Novonikolayevka () is a rural locality (a village) in Kacheganovsky Selsoviet, Miyakinsky District, Bashkortostan, Russia. The population was 13 as of 2010.
Novonikolayevka is located 25 km south of Kirgiz-Miyaki (the district's administrative centre) by road. Petropavlovka is the nearest rural locality.