Gurko blev officer vid kavalleriet 1846, regementschef 1866, generalmajor 1867, general 1878 och generalfältmarskalk 1894. Som kapten deltog han i Krimkriget 1853–1856 och som överste i nedslåendet av det polska upproret 1863–1864.