Puttkamer trat aus dem Kadettenkorps kommend im August 1848 als Sekondeleutnant in das 2. Garde-Regiment zu Fuß der Preußischen Armee ein, nahm im März 1848 an der Niederschlagung der Revolution in Berlin teil, und stieg bis Ende Mai 1858 zum Hauptmann und Kompaniechef auf. Im Krieg gegen Österreich führte er 1866 die 6. Kompanie bei Soor, Königinhof sowie Königgrätz und wurde mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. Mitte August 1866 avancierte Puttkamer zum Major und Kommandeur des I. Bataillons.