14 мая 1896 года, в день коронации Николая II, Гурко стал кавалером ордена Св. Андрея Первозванного и в том же году назначен шефом 14-й стрелкового батальона, входившего в состав 4-й стрелковой бригады, заслужившей под его началом в 1877 году прозвище «железной бригады». Среди прочих наград, был удостоен орденов Белого орла (30 августа 1882 г.), Св. Александра Невского (30 августа 1884 г., алмазные знаки к этому ордену были вручены 30 августа 1887 г.), Св. Владимира 1-й степени (30 августа 1891 г.).