Tereshkovka () is a rural locality (a village) in Stepanovsky Selsoviet, Aurgazinsky District, Bashkortostan, Russia. The population was 17 as of 2010. There is 1 street.
Tereshkovka is located 21 km northwest of Tolbazy (the district's administrative centre) by road. Usmanovo is the nearest rural locality.