Olekhovskaya () is a rural locality (a village) in Noginskoye Rural Settlement, Syamzhensky District, Vologda Oblast, Russia. The population was 32 as of 2002.
Olekhovskaya is located 5 km northwest of Syamzha (the district's administrative centre) by road. Trusikha is the nearest rural locality.