Ориентира се към военното поприще. Служи в Полша и участва в потушаването на Полското въстание (1863 – 1864). Завършва Николаевската военна академия на Генералния щаб в Санкт Петербург и през 1868 г. е изпратен в Туркестан. Тук прекарва по-голямата част от службата си. Участва в превземането на Хива (1874) и в похода срещу Коканд (1875), по време на който превзема град Андижан. Повишен във военно звание генерал-майор и е назначен за първия руски губернатор на Фергана.