Sjaposjnikov ble født i Zlatoust ved Uralfjellene. Han sluttet seg til Den keiserlige russiske hær i 1901 og ble uteksaminert fra generalstabens akademi i 1910. Under første verdenskrig nådde han graden oberst. I 1917 sluttet han seg, på tross av sin høye rang, til den russiske revolusjon og i 1918 ble han med i Den røde armé.