Novoandreyevka () is a rural locality (a village) in Shaymuratovsky Selsoviet, Karmaskalinsky District, Bashkortostan, Russia. The population was 121 as of 2010. There are 4 streets.
Novoandreyevka is located 26 km northwest of Karmaskaly (the district's administrative centre) by road. Grachyovka is the nearest rural locality.