דיוויזיית הטנקים ה-13 הוקמה ב-9 במאי 1955 על ידי שינוי המספרים של דיוויזיית הטנקים ה-3, המבוססת במלדה, מילוביץ' בבוהמיה. באותו הזמן זה ניתן את קייב
<unk>Dukla<unk>Ostrava ייעוד היסטורי לזכר הקרבות בהם נלחמו הכוחות הצ'כוסלובקים תחת פיקוד סובייטי במהלך מלחמת העולם השנייה; לה הוסף תואר החברות הצ'כוסלובקית-סובייטית ב-6 באוקטובר 1959.