1942 m. Balandžio mėn. Kozinas tapo 8-osios NKVD motorinių šaulių divizijos Voronežo rajone vadu. Birželį divizija buvo paversta 63 šaulių divizija. Divizija kovojo
Voronežo mūšis vasarą. Lapkričio pabaigoje divizija dalyvavo operacijoje "Uranas". 63-oji buvo 21-osios armijos pagrindinės atakos dalis ir peržengė rumunų-vokišką gynybą, judėdama į pietus. Raspopinskos kaimo rajone divizija padėjo visiškai apsupti du Rumunijos Trečiosios armijos korpusus lapkričio 21-22 dienomis. Pasak pranešimų, 63-osios pulkinys perpėdo kišenę perpus, o tada imitavo mechanizuotą ataką, naudodamas divizijos motorinio transporto batalioną. Lapkričio 23 d. Vakare Rumunijos 14-osios pėstininkų divizijos vadas generolas Stanescu atidavė 27 000 karių kišenėje. Už savo veiksmus Kozinas buvo apdovanotas 2 klasės Suvorovo ordinu, o lapkričio 27 d. divizija tapo 52-a gardijų šaulių divizija. Po to divizija dalyvavo sovietų atakuose, kad sutrumpintų Stalingrado kišenę. 1943 m. sausio 21 d. Kozinas buvo paaukštintas į generolo majoro rangą. Jis buvo sužeistas ir nusiųstas į ligoninę. Pasveikęs Kozinas buvo išsiųstas studijuoti į Generalinės štabo karinę akademiją.