Divisi Tank ke-13 dibentuk pada 9 Mei 1955 dengan mengubah nomor divisi tank ke-3, yang berbasis di Mladá, Milovice di Bohemia. Pada saat yang sama itu diberikan Kiev
<unk>Dukla<unk>Ostrava sebutan bersejarah untuk memperingati pertempuran yang diperjuangkan pasukan Cekoslowakia di bawah komando Soviet selama Perang Dunia II; ke ini ditambahkan penghargaan persahabatan Cekoslowakia-Soviet pada tanggal 6 Oktober 1959.