Произведённый в 1839 г. в прапорщики, Горшков в 1841 г. в составе 5-го пехотного корпуса прибыл на Кавказ и в рядах сперва Подольского егерского, а потом Самурского пехотного полков в течение двадцати лет принимал участие в ряде дел и экспедиций против горцев, стяжав себе репутацию отличного боевого офицера. Особенно отличился Горшков при осаде крепости Чох в 1849 г.