Leshutino is a rural locality in Belokrestskoye Rural Settlement, Chagodoshchensky District, Vologda Oblast, Russia. The population was 21 as of 2002.