Stepshinsky is a rural locality in Terebayevskoye Rural Settlement, Nikolsky District, Vologda Oblast, Russia. The population was 41 as of 2002.