Nach dem Besuch des Gymnasiums in Königsberg sowie der Kadettenhäuser in Kulm und Berlin wurde Radecke am 4. Juli 1844 als Portepeefähnrich dem 1. Dragoner-Regiment der Preußischen Armee überwiesen. Er erhielt Mitte August 1847 den Charakter als Sekondeleutnant und am 22. August 1848 mit Wirkung zum 10. August 1847 das Patent zu seinem Dienstgrad. Am 12. März 1859 erfolgte seine Kommandierung als Adjutant der 9. Kavallerie-Brigade nach Glogau. In dieser Eigenschaft stieg Radecke bis Ende nach Mai 1860 zum Rittmeister und wurde am 1. Oktober 1860 unter Enthebung von seinem Kommando in das Leib-Garde-Husaren-Regiment versetzt. Mit der Ernennung zum Eskadronchef kehrte er am 21. Februar 1863 mit Patent vom 10. Juli 1859 in sein Stammregiment zurück. Am 16. Januar 1864 wurde Radecke persönlicher Adjutant des Prinzen Albrecht von Preußen, den er 1864 im Krieg gegen Dänemark in den Gefechten bei Oberselk, Nübel und Fredericia beim Sturm auf die Düppeler Schanzen und dem Übergang nach Alsen begleitete. Für sein Wirken erhielt er am 22. April 1864 den Roten Adlerorden IV. Klasse mit Schwertern und wurde Ende Mai 1864 unter Belassung in seiner Stellung als Adjutant des Prinzen à la suite des Litthauischen Dragoner-Regiments Nr. 1 (Prinz Albrecht von Preußen) gestellt.