Pochenga () is a rural locality (a village) in Mayskoye Rural Settlement, Vologodsky District, Vologda Oblast, Russia. The population was 4 as of 2002.
Pochenga is located 25 km northwest of Vologda (the district's administrative centre) by road. Tretnikovo is the nearest locality.