Reichmann besuchte die Volksschule und die Oberschule in Gößnitz und das Realgymnasium in Altenburg. 1942 bestand er das Abitur. Im selben Jahr zur Wehrmacht einberufen, diente er in Einheiten von Heer und Luftwaffe. 1943 verwundet, kam er in Lazarette in Zweibrücken und Neumünster, wo er Widerstandskämpfer gegen den Nationalsozialismus kennenlernte. In der Absicht zur Roten Armee überzulaufen und sich dem Nationalkomitee Freies Deutschland anzuschließen, meldete er sich zur Ostfront. Der Plan gelang 1944; er blieb bei einem Vorstoß von Rotarmisten liegen und ließ sich gefangen nehmen. Nach kurzem Aufenthalt in einem Gefangenenlager wurde er in der Frontschule der 1. Ukrainischen Front in seine neuen Aufgaben eingewiesen. Über die Frontlinie forderte er die deutschen Soldaten der Wehrmacht auf, seinem Beispiel zu folgen. Mit der Gruppe von Horst Viedt warb er im Hinterland der deutschen Kriegsfront für eine Kapitulation. Im Frühjahr 1945 gehörte Reichmann zu der Aktionsgruppe, die im eingekesselten Breslau für eine Kapitulation warb. Nach der Schlacht um Breslau konnte er „mit einer Gruppe antifaschistischer Widerstandskämpfer an der Seite der sowjetischen Truppen den Sieg über den Faschismus feiern“.