Er trat am 24.8.1830 als Kadett in Potsdam in das Heer ein. 1834 wechselte er zur Kadettenschule nach Berlin. Nach seiner Ausbildung kam er im Rang eines Sekondeleutnants zum 17. Infanterieregiment. 1852 zum Hauptmann befördert, wurde Woyna Chef das 8. Jägerbataillons und 1859 Kommandeur eines Füsilierbataillons im Infanterieregiment Nr. 32. Nachdem er sich bei einigen Gefechten im so genannten Deutschen Krieg von 1866 ausgezeichnet hatte, wurde er am 26.7.1870 zum Generalmajor befördert. Im Deutsch-Französischen Krieg von 1870/71 befehligte er die 28. Infanteriebrigade. Kaiser Wilhelm I. verlieh ihm am 3.3.1871 den Orden Pour le Mérite, und am 3.6. desselben Jahres wurde von Woyna Kommandeur der 14. Infanteriebrigade. 1880–1886 war er Gouverneur der Stadt Mainz, die von Woyna 1883 zu ihrem Ehrenbürger ernannte. Im August 1886 ging Woyna in den Ruhestand. Er wohnte (1859) in der Linkstraße.