Decken trat am 1. April 1828 als Kadett in das 6. Infanterie-Regiment der hannoverschen Armee ein und wurde Ende Mai 1828 als Sekondeleutnant in das 2. Infanterie-Regiment versetzt. Von 1829 bis 1831 war er zur weiteren Ausbildung an die Militärschule und 1834/35 zur Generalstabsakademie nach Hannover kommandiert. Im Anschluss daran erfolgte am 1. Mai 1835 seine Ernennung zum Generalstabsoffizier II. Klasse. Im Herbst 1836 wurde er als Beobachter zu den Manövern des preußischen IV. Armee-Korps kommandiert und war 1837/42 bei der topographischen Landvermessung tätig. Decken avancierte Ende März 1842 zum Premierleutnant und war vom 3. März 1843 bis 14. Juni 1848 Adjutant der 3. Infanterie-Brigade. Anschließend kehrte er unter Beförderung zum Hauptmann als Kompaniechef in den Truppendienst zurück. In dieser Stellung nahm Decken 1848 an der Niederschlagung von revolutionären Unruhen in Altenburg teil.