В 1949 году Бурдейный окончил Высшую военную академию имени К.Е. Ворошилова (Военная академия Генерального штаба) с золотой медалью. Был начальником штаба 7-й механизированной армии, затем — командующим 8-й механизированной армией Прикарпатского военного округа, помощником командующего войсками Белорусского военного округа по танковому вооружению. С мая 1960-го — первый заместитель командующего войсками Белорусского военного округа. Звание генерал-полковника присвоено ему 9 мая 1961 года.