Redern besuchte zunächst die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 18. April 1865 als Portepeefähnrich dem 3. Westfälischen Infanterie-Regiment Nr. 16 überwiesen. Hier wurde er am 11. November 1865 zum Sekondeleutnant befördert und nahm als solcher im Jahr darauf am Krieg gegen Österreich teil. Mit seinem Regiment kämpfte Redern im Verbund der Elbarmee in der Schlacht bei Münchengrätz und wurde bei Königgrätz leicht verwundet. Nach dem Friedensschluss folgte ein knapp sechsmonatiges Kommando an die Berliner Zentralturnanstalt.