Coming from the Cadet Corps, Holstein joined the as Second Leutnant on 6 October 1845 and took part in the First Schleswig War against Denmark in 1848/49. As Oberleutnant, his assignment as adjutant of the 2nd Landwehr Battalion followed from 18 March 1850, until Holstein finally took his leave on 11 March 1853.