С ноября 1954 года служил начальником 1-го отдела разведывательного управления Центральной группы войск (Австрия). После расформирования ЦГВ с августа 1955 года — заместитель начальника штаба по разведке Особого корпуса в Венгрии. Участвовал в подавлении Венгерского восстания 1956 года, возглавляя оперативную группу штаба Особого корпуса. В этих событиях был отмечен командиром корпуса генералом П. Н. Лащенко, что сильно сказалось на последующей службе Е. Малашенко.