Olkhovka () is a rural locality (a village) in Novonadezhdinsky Selsoviet, Blagoveshchensky District, Bashkortostan, Russia. The population was 2 as of 2010. There is 1 street.
Olkhovka is located 24 km northeast of Blagoveshchensk (the district's administrative centre) by road. Sergeyevka is the nearest rural locality.