Воспитанник Пажеского корпуса, из которого выпущен 12 августа 1846 г. корнетом в лейб-гвардии гусарский полк и 11 апреля 1848 г. произведён в поручики. С этим полком Гурко в 1849 г. совершил поход к западным границам Империи, но участие в военных действиях против венгров принять не успел. С декабря 1849 г. Гурко находился в отпуске, по возвращении из которого 23 апреля 1850 г. был произведён в штабс-ротмистры и 30 августа 1855 г. в ротмистры.