Nach seinem Abitur an der Liegnitzer Ritterakademie trat Randow am 1. Oktober 1864 als Fahnenjunker in das Rheinische Jäger-Bataillon Nr. 8 der Preußischen Armee ein und nahm 1866 im Krieg gegen Österreich an den Kämpfen bei Hühnerwasser, Münchengrätz und Königgrätz teil. Am 20. Juli 1866, dem Abend der Schlacht von Königgrätz, wurde er im Felde zum Sekondeleutnant befördert. Auch 1870 im Krieg gegen Frankreich war Randow wieder dabei und wurde bei Gravelotte beim Todessturm seines Bataillons durch die Mance-Schlucht auf St. Hubert von drei Kugeln getroffen und schwer verwundet.