В 1857 году Виктор Иванович Дмитровский поступил в Николаевскую академию Генерального штаба, которую окончил в 1859 году, и, переведённый в Генеральный штаб, отправился в Туркестан, где находясь в должности начальника штаба отряда Н. Н. Головачёва, принял участие в покорении Бухары и получил чин полковника в 1868 году, а в 1869 году — орден Святого Владимира 4-й степени с мечами и бантом и золотое оружие с надписью «за храбрость» (за бой на Зерабулакских высотах).