87. kivääridivisioonan ensimmäiset joukko-yksiköt saapuivat Stalindgradiin 14. syyskuuta 1942 ja se osallistui Vasili Tšuikovin komentaman 62. armeijan alaisuudessa Stalingradin taisteluihin tammikuusta 1943, jolloin divisioonankomentajana oli Aleksander Rodimtsev. Divisioona korotettiin 19. tammikuuta 1943 kaartindivisioonaksi nimellä 13. kaartindivisioona. Saman vuoden syyskuussa se sai kunnianimen "Pultava".