1864 wurde Bieberstein zur Ausbildung in der französischen Sprache nach Paris entsendet, im August 1866 zunächst dem Chef des Generalstabs zur Verfügung gestellt und noch im gleichen Jahr dem Botschafter in Paris attachiert, um im Februar 1867 als Hauptmann im Generalstab nach Berlin geholt zu werden. Zu „Rekognoszierungszwecken“ wurde er 1867 nach Südfrankreich und Algerien kommandiert, 1868 dem Generalstab des VIII. Armee-Korps zugeteilt, in welcher Stellung er 1870/71 am Deutsch-Französischen Krieg in den Schlachten bei Spichern, Gravelotte, Metz, Amiens, Hallue, Bapaume und bei St. Quentin 19. Januar 1871 teilgenommen hat, wo er sich das Eiserne Kreuz I. Klasse erwarb. Danach diente Bieberstein als Kompaniechef im Infanterie-Regiment Nr. 55 in Münster, wurde 1872 Major im Großen Generalstab in Berlin, kam 1873 zum Generalstab der 1. Division nach Königsberg, dann am 5. Februar 1878 als Bataillons-Kommandeur im Füsilier-Regiment Nr. 83 nach Reichenbach im Eulengebirge in Niederschlesien, avancierte 1878 zum Oberstleutnant und wurde 1882 zur Infanterieschießschule (wohl Spandau-Ruhleben) kommandiert, am 5. Mai 1883 zum Kommandeur des Infanterie-Regiments Nr. 71 in Erfurt ernannt, erlangte 1883 den Oberst-Rang und wurde am 4. August 1887 auf sein Gesuch hin als Generalmajor entlassen.