Wussow besuchte das Berliner Kadettenhaus und wurde am 12. April 1811 als Sekondeleutnant dem Leib-Infanterie-Regiment der Preußischen Armee überwiesen. Am Feldzug gegen Russland nahm er 1812 an den Gefechten bei Eckau, Tomosna, Mesothen, Dahlenkirchen, Wollgund sowie der Belagerung von Riga teil. Nach dem Feldzug wurde Wussow am 22. Juli 1813 als Generalstabsoffizier zum Generalleutnant von Yorck kommandiert. Während der Befreiungskriege kämpfte er in den Schlachten bei Großgörschen, wo er den Orden des Heiligen Wladimir IV. Klasse erhielt, bei Bautzen und an der Katzbach. Beim Übergang bei Wartenburg erwarb er das Eiserne Kreuz II. Klasse. Wussow kämpfte bei Laon und Paris. Bei Ligny wurde er verwundet und für Waterloo mit dem Eisernen Kreuz I. Klasse ausgezeichnet. Außerdem nahm er an den Gefechten bei Möckern, Königswartha, Bunzlau, Löwenberg, dem Übergang bei Taub sowie den Kämpfen bei Chalons, Montmirail, Saint-Dizier, Meaux, Issy und St. Cloud. In der Zeit wurde er am 22. Dezember 1813 in den Generalstab des I. Armee-Korps und am 22. März 1815 in den Generalstab des Fürsten Blücher versetzt.