રૉકોસૉવસ્કીની લશ્કરી કારકિર્દી 18 વર્ષની વયે શરૂ થઇ હતી જ્યારે તેમને રેડ આર્મીમાં જોડાવા માટે કહેવામાં આવ્યું હતું, જેની રેજિમેન્ટ વોર્સોમાંથી પસાર થઈ હતી.