Am 17. Mai 1809 wurde Paulsdorff dem Neumärkischen Dragoner-Regiment aggregiert und kam am 7. Juni 1809 als Adjutant zu Oberst von Heister mit einem Gehalt von 40 Talern und drei Rationen. Am 5. Februar 1810 folgte seine Beförderung zum Kapitän sowie am 14. März 1812 zum Major. Während des Russlandfeldzuges war Paulsdorff 1812 zunächst Adjutant des Oberst von Jeanneret, dann von Oberst von Corswant. In dieser Eigenschaft nahm er an den Kämpfen bei Eckau, Wollgund und Klievenhof teil.