Olkhovka () is a rural locality (a khutor) in Otradinsky Selsoviet, Kuyurgazinsky District, Bashkortostan, Russia. The population was 16 as of 2010. There is one street.
Olkhovka is located 9 km south of Yermolayevo (the district's administrative centre) by road. Novaya Otrada is the nearest rural locality.