Michelmann besuchte die Stadtschule in Zossen und trat am 12. Oktober 1842 als Füsilier in das 20. Infanterie-Regiment der Preußischen Armee ein. Dort wurde er am 23. März 1843 Portepeefähnrich und mit Patent vom 20. Februar 1847 zum Sekondeleutnant befördert. 1849 nahm Michelmann mit seinem Regiment an der Niederschlagung der Badischen Revolution teil und fungierte vom 1. Oktober 1849 bis zum 31. August 1855 als Adjutant des I. Bataillons. Anfang Dezember 1856 zum Premierleutnant befördert, war er vom 1. November 1857 bis zum 15. Juni 1859 als Kompanieführer zur Dienstleistung beim II. Bataillon des 20. Landwehr-Regiments in Treuenbrietzen kommandiert. Als Hauptmann folgte am 1. Juli 1860 seine Versetzung in das 7. Brandenburgische Infanterie-Regiment. Dort wurde Michelmann am 17. Oktober 1860 zum Chef der 9. Kompanie in Strausberg ernannt. In dieser Funktion führte er 1864 seine Kompanie während des Krieges gegen Dänemark in den Kämpfen bei Missunde, Wielhoi, Frydendal, dem Sturm auf die Düppeler Schanzen sowie beim Übergang nach Alsen. Seine Leistungen wurden dabei durch die Verleihung des Roten Adlerordens IV. Klasse mit Schwertern gewürdigt. Nach dem Krieg erhielt er das Kommando über die 8. Kompanie und befehligte sie auch 1866 im Krieg gegen Österreich in der Schlacht bei Königgrätz.