Armata Română
Olteanu wurde nach dem Besuch der Berufsschule und der Ausbildung zum Klempner 1943 Mitarbeiter beim Flugzeughersteller ICAR "(Întreprinderea de Construcții Aeronautice Românești)" und trat 1947 der Union der kommunistischen Jugend UTC "(Uniunea Tineretului Comunist)", dem Jugendverband der Partei, als Mitglied bei. 1949 trat er als Soldat in die Streitkräfte "(Armata Română)" ein und wurde nach einer kurzen Ausbildung an der Militärpolitischen Schule Nr. 1 in Ineu im Rang eines Leutnants 1949 Politoffizier und Instrukteur für Propaganda im Kommando für gepanzerte Truppen und Panzertruppen. In dieser Verwendung, die er bis 1953 ausübte, wurde er 1952 zum Oberleutnant befördert und trat 1953 der PMR als Mitglied bei.