A división comezou a súa historia como o 13o Corpo de Tanques do Exército Vermello, formado en abril de 1942 durante a Segunda Guerra Mundial e loitou no contraataque soviético contra o Case Blue, a batalla de Voronezh
, e a batalla de Stalingrado. O corpo perdeu tantos tanques que foi reorganizado cunha estrutura de corpo mecanizado en novembro, aínda que mantivo a designación de 13o Corpo de Tanques. Pola súa acción, o corpo converteuse no 4o Cuerpo Mecanizado de Garda a principios de 1943 e recibiu o honorífico de Stalingrado. Continuou a loitar no combate durante a maior parte do resto da guerra, recibindo a Orde da Bandeira Vermella polo seu papel na Ofensiva de Nikopol-Krivoi Rog a principios de 1944, a Orde de Suvorov, 2a clase polas súas accións na Ofensiva de Odessa, e a Orde de Kutuzov, 2a clase polas súas accións na Segunda Ofensiva Jassy-Kishinev. Nos últimos meses da guerra, o corpo avanzou a Bulgaria, Serbia, Hungría e o sur de Checoslovaquia antes de ser retirado á reserva.