Nach seiner Erziehung im elterlichen Hause und dem Besuch der Kadettenhäuser in Potsdam und Berlin trat Ziemietzky am 9. August 1842 als Sekondeleutnant in das 16. Infanterie-Regiment der Preußischen Armee ein. Zur weiteren Ausbildung absolvierte er ab Oktober 1846 die Allgemeine Kriegsschule, musste seine Studien dort aber 1848 unterbrechen. Er nahm an der Niederschlagung der Barrikadenaufstand in Berlin sowie während des Feldzuges gegen Dänemark am Gefecht bei Missunde teil. Nach der Unterdrückung des Elberfelder Aufstandes wurde Ziemietzky Ende Mai 1849 Adjutant der mobilen 3. Division. In dieser Funktion kam er während des Niederschlagung der Badischen Revolution bei den Gefechten von Ubstadt, Durlach, Wald-Michelbach und Kuppenheim zum Einsatz. Mitte Oktober 1850 konnte Ziemietzky seine Ausbildung kurzzeitig fortsetzen, wurde jedoch einen Monat später bei der Mobilmachung anlässlich der Herbstkrise Adjutant der mobilen 27. Division. Erst im Februar 1851 setzte er seine Studien fort, die er im Oktober 1851 mit einem vorzüglichen Zeugnis und der Empfehlung für eine Verwendung im Großen Generalstab abschloss. Daraufhin wurde Ziemietzky zunächst zum Topographischen Büro und anschließend zum Großen Generalstab kommandiert. 1855 avancierte er zum Premierleutnant und mit seiner Beförderung zum Hauptmann wurde er im Juli 1856 in den Generalstab des VI. Armee-Korps nach Breslau versetzt. Als Major wurde Ziemietzky am 9. Januar 1864 zum Kommandeur des I. Bataillons im 2. Oberschlesischen Infanterie-Regiment Nr. 23 ernannt. Mitte Juni 1865 zum Oberstleutnant befördert, wurde er dann Anfang April 1866 in den Generalstab der 9. Division in Glogau versetzt. In dieser Eigenschaft nahm Ziemietzky im selben Jahr während des Krieges gegen Österreich an den Kämpfen bei Nachod, Skalitz, Schweinschädel und Königgrätz teil.