Michelmann erhielt zunächst Privatunterricht in Berlin und trat am 16. März 1834 als Füsilier in das 20. Infanterie-Regiment der Preußischen Armee ein. Dort wurde er am 16. Juli 1835 Portepeefähnrich und am 9. November 1836 zum Sekondeleutnant befördert. Vom 29. März 1840 bis zum 1. April 1841 war er zum 3. kombinierten Reserve-Bataillon kommandiert. Es folgten weitere Kommandierungen beim 20. Landwehr-Regiment. Vom 24. September 1846 bis zum 4. März 1850 war Michelmann Adjutant und Rechnungsführer beim III. Bataillon in Königs Wusterhausen, vom 11. März bis zum 11. Juli 1851 als Adjutant beim II. Bataillon in Treuenbrietzen sowie vom 1. Oktober 1852 bis zum 12. November 1857 als Kompanieführer beim III. Bataillon. Zwischenzeitlich zum Hauptmann avanciert, war Michelmann ab 12. November 1857 als Kompaniechef tätig und wurde am 1. Juli 1860 in gleicher Funktion in das 7. Brandenburgische Infanterie-Regiment Nr. 60 versetzt. Mit seiner Beförderung zum Major kam er in das Leib-Grenadier-Regiment (1. Brandenburgisches) Nr. 8 nach Frankfurt (Oder) und wurde am 10. Februar 1863 zum Kommandeur des II. Bataillons ernannt. Diesen Verband führte Michelmann 1864 während des Krieges gegen Dänemark beim Sturm auf die Düppeler Schanzen sowie 1866 während des Krieges gegen Österreich in der Schlacht bei Königgrätz. Für seine Leistungen wurde Michelmann mit dem Kronenorden III. Klasse mit Schwertern und dem Mecklenburgischen Militärverdienstkreuz ausgezeichnet.