Studoval na Pážecím sboru, ze kterého byl 12. srpna 1846 vyřazen jako kornet do Husarského gardového pluku, a 11. dubna 1848 byl povýšen na poručíka. S tímto plukem pochodoval v roce 1849 k západním hranicím říše, ale potlačování maďarské revoluce se nezúčastnil. Od prosince 1849 byl Gurko na dovolené, po návratu byl 23. dubna 1850 povýšen na štábního rytmistra a 30. srpna 1855 na rytmistra.