4-я армия была создана 15 июля 1958 г. 1 сентября 1965 г. она была преобразована в Центральный военный округ, 1 сентября 1969 г. – вновь в 4-ю армию, которая была подчинена Западному ВО нового формирования (см. РУ)

Управление и штаб армии, включая РО, находились в г. Табор, с 1 сентября 1969 г. – в г. Писек, Южно-Чешский край.

Начальники:
СОУКАЛ Ладислав (Soukal Ladislav) (1963 – 1965 г.), подполковник, с 1964 г. – полковник;
ЮРИК Йозеф (Jurík Jozef) (19 сентября 1965 – 8 сентября 1969 г.), полковник;
БУРДА Олдржих (Burda Oldřich) (7 января 1969 – 30 апреля 1970 г.), генерал-майор;
КОЗОЕД Ян (Kozojed Jan) (1975 – 1978 г.), подполковник, с 1 мая 1978 г. – полковник;
СЛИМАК Антон (Slimák Anton) (ноябрь 1978 – 1984 г.), подполковник, с 1 мая 1980 г. – полковник;

Л.Соукал	Й.Юрик	О.Бурда
Я.Козоед	А.Слимак

Заместители начальника:
ГУРТ Йозеф (Hurt Josef) (1958 – 2 октября 1966 г.), майор, с 1 июня 1961 г. – подполковник;
ГУРТ Йозеф (Hurt Josef) (1967 – 1969 г.), подполковник, с 3 мая 1968 г. – полковник;
ЧЕРВАШЕК Йозеф (Červášek Josef) (12 января 1973 – 30 июня 1975 г.), майор;

Й.Гурт	Й.Червашек