В конце сентября 1944 года Предраг Миличевич присоединяется к подразделениям 3-го Украинского фронта Красной Армии, наступающим из Румынии в направлении г. Вршац, и 30 сентября - 2 октября 1944 г. участвует в боях за освобождение этого города. 3 октября 1944 года входит во вновь образованный горком СКМЮ. В ноябре 1944 года Предраг Миличевич был принят в члены КПЮ.
До осени 1945 года работает секретарем горкома комсомола, членом бюро горкома КПЮ. С осени 1945 по 1946 год работает заместителем секретаря городского комитета СКМЮ г. Панчево в Южном Банате. Одновременно учится в 3-й партизанской гимназии в Белграде, которую заканчивает с отличием летом 1946 года (партизанские гимназии были организованы после победы над фашизмом для молодых людей, прервавших обучение из-за оккупации и посвятивших свою юность партизанской борьбе. – Авт.).
Осенью 1946 года по договоренности Югославского и Советского правительств Предраг Миличевич в составе большой группы молодежи, участников антифашистской борьбы, направляется в СССР для продолжения учёбы. В ноябре 1946 года поступает в Московский авиационный институт им. Серго Орджоникидзе на факультет авиационных двигателей и до лета 1948 года заканчивает два курса этого факультета. Во время учебы на 1 и 2 курсах Предраг постоянно занимается в аэроклубе, учится летать на самолёте. Летом 1948 года, сдав экзамены за второй год учебы, П. Миличевич возвращается в Югославию на каникулы. Осенью того же года он был кооптирован в партийный комитет КПЮ Белградского университета.
После разрыва отношений между Югославией и СССР Предраг Миличевич работает с конца 1948 года и в 1949 году членом редколлегии газеты «Новая борьба» в г. Праге. В январе 1950 г. П. Миличевич по ложному доносу и клевете тогдашнего генерального секретаря ЦК КП Чехословакии Сланского и секретаря ЦК КПЧ Геминдера был арестован советскими властями. После длительного сложного следствия и всевозможных проверок Миличевич был вызван осенью 1953 г. в ЦК КПСС в Москву, где перед ним извинились, и все обвинения с него были сняты. ЦК КПСС направил Предрага для продолжения учебы в МАИ. В 1957 году П. Миличевич заканчивает учебу, защищает с отличием диплом на факультете авиадвигателей. Сбылась мечта его отца Чедомира Миличевича - оба его сына стали инженерами: старший сын Слободан после войны был известным в Югославии архитектором, вошел в десятку лучших архитекторов мира, Предраг стал авиационным конструктором в Москве. По окончании МАИ его направляют на одно из ведущих предприятий оборонной промышленности Советского Союза, где он и проработал более 50 лет. Будучи молодым инженером, Миличевич подал заявление о приёме в отряд космонавтов, однако его кандидатуру отклонили по возрасту.
