13. tanki diviis moodustati 9. mail 1955 3. tanki diviisi ümberarvestamise teel, mille baas oli Mladá, Milovice, Poohi. Samal ajal anti Kiev
<unk>Dukla<unk>Ostrava ajalooline nimetus Tšehhoslovakkia vägede võitluste mälestuseks Nõukogude vägede juhtimisel Teise maailmasõja ajal; sellele lisati Tšehhoslovakkia-Nõukogude sõpruse austusmärk 6. oktoobril 1959.