Natzmer wurde 1795 Leibpage des Königs Friedrich Wilhelm II. und war Duzfreund des Prinzen Wilhelm, dem Bruder Friedrich Wilhelms III. Er trat am 19. Januar 1798 als Fähnrich in das 1. Bataillon Garde der Preußischen Armee ein und wurde schon als Sekondeleutnant im Generalstab beschäftigt. Als Premierleutnant und Bataillonsadjutant kämpfte Natzmer 1806 in der Schlacht bei Auerstädt und im Gefecht bei Nordhausen mit. Er wurde bei Prenzlau von den Franzosen gefangen genommen, jedoch auf Ehrenwort wieder auf freien Fuß gesetzt und somit von den weiteren Kämpfen ferngehalten.