Novonikolayevka is a village located in the Yermekeyevsky District of the Republic of Bashkortostan. In 2010, the population was 74. The distance to the district center (Yermekeyevo) is 4 km. The distance to the administrative center of the republic (Ufa) is 165 km.