Oleshkovka is a rural locality in Nyuksenskoye Rural Settlement, Nyuksensky District, Vologda Oblast, Russia. The population was 12 as of 2010.