A 13-a divizie de tancuri a fost formată la 9 mai 1955 prin renumărarea Diviziei a 3-a de tancuri, cu sediul la Mladá, Milovice, în Boemia. În același timp a fost dat Kiev
<unk>Dukla<unk>Ostrava denumire istorică în comemorarea bătăliilor în care forțele cehoslovace au luptat sub comanda sovietică în timpul celui de-al Doilea Război Mondial; la aceasta s-a adăugat titlul de onoare al prieteniei cehoslovaco-sovietice la 6 octombrie 1959.