Gersdorff besuchte die Kadettenhäuser in Kulm und Berlin. Anschließend wurde er am 18. April 1865 als Sekondeleutnant dem 3. Garde-Regiment zu Fuß der Preußischen Armee überwiesen. Während des Krieges gegen Österreich wurde er 1866 im Gefecht bei Soor durch einen Schuss, der ihn oberhalb der Hüfte traf, schwer verwundet und für sein Verhalten mit dem Kronen-Orden IV. Klasse mit Schwertern ausgezeichnet. Nach seiner Gesundung war er vom 30. Oktober 1867 bis zum 18. Juli 1870 als Adjutant des Garde-Landwehr-Bataillon in Stettin kommandiert.