13. panssaridivisioona muodostettiin 9. toukokuuta 1955 numeroimalla 3. panssaridivisioona, joka sijaitsi Mladassa, Milovicessa, Böömimaa. Samaan aikaan se annettiin Kiovan
<unk>Dukla<unk>Ostrava historiallinen nimitys muistoksi taisteluista, joissa Tšekkoslovakian joukot taistelivat Neuvostoliiton johdolla toisen maailmansodan aikana; tähän lisättiin Tšekkoslovakian ja Neuvostoliiton ystävyyden kunniamerkki 6. lokakuuta 1959.