После Крымской войны Шабанов принимал участие в боевых действиях против горцев. С 16 июля по 26 октября 1857 года в составе Лезгинского отряда под началом генерал-лейтенанта барона И. А. Вревского участвовал в экспедиции против дидойцев, уничтожении их укреплений и аулов. В следующем 1858 году с 22 июня по 1 сентября принимал участие экспедиции против лезгинского общества Анцух, куда до того времени ещё не проникали русские войска. Та экспедиция сопровождалась многочисленными боями с горцами, штурмами труднодоступных укреплений и аулов, в числе которых Анцух, Китури и др. (во время штурма последнего погиб начальник Лезгинского отряда генерал Вревский). "«За отличную храбрость, оказанную в разновременных делах с горцами во время экспедиции Лезгинского отряда в 1858 году»" Шабанов был награждён знаком отличия военного ордена Св. Георгия 4-й степени. В следующем 1859 году с 5 июля по 1 сентября также участвовал в экспедиции против горцев под началом генерал-майора князя Л. И. Меликова. После покорения Восточного Кавказа, в результате пленения 25 августа того же года имама Шамиля, Шабанов в составе 1-го сводного стрелкового батальона лейб-гренадерского Эриванского полка был переведён в Закубанский край, где вошёл в состав Адагумского отряда под началом генерал-майора П. Д. Бабыча, действовавшего против шапсугов на Черноморском побережье.