Depois de frequentar o liceu em Breslau e de estudar na Universidade de Hanôver, Nicolau entrou para a marinha austríaca e depois no exército austríaca. Em 1860, chegou à posição de major, em 1864 participou na Segunda Guerra do Schleswig e, em 1866, na Guerra Austro-Prussiana.