В 1860 году Баранов был переведён на Кавказ поручиком в Нижегородский драгунский полк и тотчас по прибытии, 11 июня, поступил в состав Шапсугского отряда. В течение 1860, 1861, 1862 и 1863 годов Баранов принимал участие во многих перестрелках и делах с горцами. 23 ноября 1862 года он был награждён орденом св. Станислава 3-й степени, a 23 декабря за дело под станицей Абадзехской был удостоен ордена св. Георгия 4-й степени (№ 10216 по кавалерскому списку Григоровича — Степанова). Вот что было сказано в рескрипте на этот орден: