13-oji tankinė divizija buvo suformuota 1955 m. gegužės 9 d. pernumerikuojant 3-ąją tankinę diviziją, įsikūrusią Mlade, Milovicėse, Čekijoje. Tuo pačiu metu ji buvo suteikta Kijevo
<unk>Dukla<unk>Ostrava istorinis pavadinimas, skirtas Čekoslovakijos kariuomenei prisiminti mūšius, vykusius Sovietų Sąjungos vadovaujant Antrojo pasaulinio karo metu; prie to 1959 m. spalio 6 d. buvo pridėtas Čekoslovakijos ir Sovietų Sąjungos draugystės garbės ženklas.