Après une formation à l'institut des cadets de Dresde, Gersdorff entre le comme sous-lieutenant dans le à pied de la Garde de l'armée prussienne. Il est transféré au régiment d'infanterie de réserve de la Garde le et à partir du au , il est envoyé à la école générale de guerre. Ensuite, Gersdorff fait ensuite partie du à partir du . Il prend un congé et en 1842/44, il participe aux campagnes russes dans le Caucase avec les futurs généraux Wilhelm Hiller von Gärtringen (1809-1866) et August Graf von Werder (1808-1888). Gersdorff participe aux batailles sur l'Ouroup, Oisunger, Serani, et Kalanitsch et reçoit l'Ordre de Saint-Vladimir de 4e classse avec épées pour ses réalisations. Après sa distinction, il est fait chevalier d'honneur de l'Ordre de Saint-Jean. et le il reçoit le de premier lieutenant.