Melenka () is a rural locality (a village) in Nesterovskoye Rural Settlement, Sokolsky District, Vologda Oblast, Russia. The population was 11 as of 2002.
Melenka is located 29 km north of Sokol (the district's administrative centre) by road. Nesterovo is the nearest rural locality.