13. herklæðadeild var stofnuð 9. maí 1955 með endurnúmerun 3. herklæðadeildar, sem var með aðsetur í Mladá, Milovice í Bæhemíu. Á sama tíma var það gefið Kiev
<unk>Dukla<unk>Ostrava söguleg tilnefning til minningar um bardaga sem Tékkóslóvakir hersveitir börðust við undir stjórn Sovétríkjanna í síðari heimsstyrjöldinni; við þetta var bætt við Tékkóslóvak-sóveríska vináttu heiðursmerki þann 6. október 1959.