Prittwitz trat 1814 in ein Linien-Regiment der russischen Armee ein und begleitete in den Befreiungskriegen als Ordonanz seinen Onkel, den damaligen Chef des Generalstabs General von Diebitsch-Sabalkanski. In diesem Feldzug wurde er zunächst Kolonnen-Führer (Unteroffizier) im Generalstab, dann wurde Kornett in einem Linien-Ulanen-Regiment und später in das in Warschau in Garnison stehende Garde-Ulanen-Regiment des Großfürsten Konstantin (1779–1831), dem Vizekönig von Polen, versetzt. Als Rittmeister nahm er 1830/1831 an den Kämpfen im Novemberaufstand teil und wurde in der Schlacht bei Grochów am 25. Februar 1831 verwundet.