Woyna besuchte die Kadettenhäuser in Kulm und Berlin. Am 11. April 1800 wurde er als Gefreitenkorporal im Infanterieregiment „von Natzmer“ der Preußischen Armee angestellt und avancierte bis Mitte Dezember 1805 zum Sekondeleutnant und Bataillonsadjutanten. Im Vierten Koalitionskrieg kämpfte er bei Halle sowie Lübeck und wurde auf dem Rückzug nach Danzig bei der Verteidigung der Stadt verwundet.