After the end of the war Nedbaylo remained in the military, and participated in the victory day parade. In 1951 he graduated from the Air Force Academy in Monino. From then until December 1953 he was the deputy head of the Supreme Officer's Flight School. He then became a lecturer of combat training at the academy in Monino, and in November 1956 he became the chief of staff of an aviation regiment. In December 1957 he was placed in charge of the department of tactics and military history at the Kharkov Higher Military Command School, but in October 1960 he was switched to the department of military history at the facility's School of Engineering. In 1962 he became the deputy head of the Kazan Higher Command Engineering School, after which he was part of the faculty at the Riga Higher Military Command School starting in 1964. He was the deputy superintendent of the Kiev Higher Air Force Engineering Academy from 1968 until his retirement in 1983. He was promoted to the rank lieutenant-colonel in 1949 and colonel in 1954 before he became a General-major of Aviation in 1970.