Dort wurde er am 9. Oktober 1827 Sekondeleutnant und am 1. Oktober 1831 Premierleutnant im anhaltinischen Linienbataillon. Am 1. Februar 1840 zum Hauptmann befördert, nahm er 1848 während des Krieges gegen Dänemark am Gefecht bei Schleswig sowie im Jahr darauf an der Niederschlagung der Badischen Revolution teil. Heimrod avancierte bis September 1861 zum Oberstleutnant und wurde am 18. Juli 1865 unter Beförderung zum Oberst Kommandeur des Infanterieregiments, das er nach preußischem Muster ausgebildet hatte. Er nahm 1866 auf preußischer Seite im Reservekorps des Großherzogs von Mecklenburg-Schwerin bei den Kämpfen in Bayern am Deutschen Krieg teil. Am 20. September 1866 erhielt er den Kronen-Orden II. Klasse.