Staroye Maloye () is a rural locality (a village) in Zalesskoye Rural Settlement, Ustyuzhensky District, Vologda Oblast, Russia. The population was 95 as of 2002.
Staroye Maloye is located southwest of Ustyuzhna (the district's administrative centre) by road. Maloye Vosnoye is the nearest rural locality.