Beckedorff nahm 1848 an den Kämpfen während der Schleswig-Holsteinischen Erhebung teil. Von 1862 bis 1865 war Major von Beckedorff Kommandeur des Westfälischen Jäger-Bataillons Nr. 7, mit dem er 1864 am Krieg gegen Dänemark teilnahm. Unter seiner Führung kämpfte das Bataillon im Gefecht von Missunde, vor den Düppeler Schanzen und an anderen Orten. Von 1873 bis 1874 war von Beckedorff Kommandeur der 23. Infanterie-Brigade, anschließend bis 1879 der 33. Infanterie-Brigade. Von 1879 bis 1881 kommandierte er die 1. Division.