Nolte trat am 18. Februar 1813 als Musketier in das II. Reserve-Bataillon des 2. Westpreußischen Infanterie-Regiment der Preußischen Armee ein. Von dort kam er am 21. März 1813 als Sekondeleutnant in das 7. Reserve Infanterie-Regiment. Während der Befreiungskriege erwarb er in der Schlacht bei Großgörschen das Eiserne Kreuz II. Klasse. Er kämpfte bei Bautzen, Dresden und Kulm, wo er verwundet wurde. Im Feldzug von 1815 kämpfte er bei Wavre und Ligny, wo er eine Belobigung erhielt. Ferner befand er sich bei dem Gefecht bei Jeanvilliers.