он был произведен в штабс-ротмистры, с 21 июня по 26 июля находился в отряде в Чечне под личным начальством главнокомандовавшего Кавказской армией; в том же году 6 августа С. А. Шереметев назначен флигель-адъютантом к Его Императорскому Величеству и 9 августа переведен в лейб-гвардии конно-гренадерский полк с переименованием в штабс-капитаны и с оставлением в звании флигель-адъютанта. В 1860 году военная деятельность С. А. Шереметева, произведенного в капитаны, переносится на правый фланг, в пределы нынешней Кубанской области, где в составе главного Шапсугского отряда он участвовал в следующих делах и перестрелках. 20 апреля на рекогносцировке левого нагорного берега Кубани в направлении на р. Иль; 21 – в балке Катлямиджы при выборе места для устройства промежуточного редута; 24 – при передвижении отряда с Кубани на р. Иль; 25 – на рекогносцировке между р.р. Илем и Азипсом; 27 – в перестрелке при движении отряда по р. Иль и в жарком деле при штурме части аула Кабаниц; 28 – в перестрелке при прочистке места для лагеря; 29 – на рубке леса и разработке дороги; 1 мая – в жарком деле при занятии остальной части аула Кабаниц и движении двух колонн в глубь страны, для рубки просек; 2 – в перестрелке при фуражировке; 8 – в перестрелке на рубке леса по правому берегу р. Иль и на фуражировке; 9 – при движении отряда к аулу Эмпсихиако и при занятии его; 12 – в перестрелке на рубке леса у передового редута и при уничтожении близлежащего аула; 15 – при рубке просеки в направлении на р. Убин и при движении легкой колонны на позицию у аула Кабаниц; 16 – при рубке просеки на р. Убине; 17 – на рубке просеки по Анапской дороге; 18 – в деле при рубке леса на обеих сторонах р. Убина и при взятии с боя аулов на этой же реке; 20 – в перестрелке при рубке просеки на р. Убине. Затем – перейдя в состав среднешапсугского отряда, С. А. Шереметев участвовал в следующих делах и перестрелках: 25 мая – на рубке леса по направлению от урочища Эмпсихиако на р. Азипс; 27 – при отбитии партии горцев, бросившихся на место водопоя; 30 – на рубке просеки в направлении на р. Азипс; 6 июля – при уничтожении пластунами двух аулов во время рубки строевого леса на р. Убине и при фуражировке на р. Азипсе; 9 – при отступлении пластунов от разоренного ими аула в ущелье р. Иль и при возвращении колонны с р. Кубани на урочище Кабаниц; 10 – при занятии аулов, лежащих вправо от дороги, разрабатываемой на р. Убине; 14 – при уничтожении аулов вдоль р. Иль. С 15 мая по 4 июня С. А. Шереметев участвовал во всех движениях колонн, высылавшихся из отряда на фуражировки, рубку леса, и проч.; 5 июля он находился при истреблении аулов, лежащих близ вновь проложенной дороги на р. Кубань; 10 июля участвовал в деле при отбитии стада скота на р. Убине; 11 – в жарком деле при истреблении аулов: Кияб, Боргуж и Кушо-Хабль; 16, 19 и 20 июля – в перестрелках на фуражировках; 31 – в деле при набеге части отряда в долину между р.р. Азипс и Хабль, для уничтожения собранных горцами хлебных запасов, отбития скота и истребления большого аула Каразук; с 23 по 30 июля в незначительных перестрелках с колоннами, посылаемыми для рубки леса на фуражировки и для конвоирования на р. Кубань обоза; 6, 7, 11, 13, 14, 15, 18 и 19 августа в перестрелках в колоннах, посылавшихся на фуражировки и на рубку хвороста и за деловым лесом на р. Кубань к посту Великолагерному; 23 сентября при отбитии партии, бросившейся на наш пикет; 25 – при разорении двух больших аулов в долине р. Азипса; 7 ноября – при набеге для разорения хуторов, лежащих по р. Убину; 30 – при передвижении отряда от Ильского укрепления на урочище Тучуз-Маше; 1 декабря при рекогносцировке Анапской дороги и на фуражировке в долине Богай; и 3 – при уничтожении большого аула Пшижиатук на р. Азипсе. 11 июля 1861 года Сергей Алексеевич был переведен в Кубанское казачье войско подполковником с оставлением в звании флигель-адъютанта и в том же году 13 сентября за отличие в делах с горцами награжден золотой шашкой с надписью за «храбрость», за таковое же отличие 28 октября Всемилостивейше пожалован орденом св. Станислава 2 ст. с мечами, а 13 ноября назначен командиром 13 полка Кубанского казачьего войска.
В 1861 году с 7 февраля по 13 октября С. А. Шереметев находился в составе Абадзехского отряда, занимавшегося устройством дороги между укр. Майкопским, станиц. Лабинскою и укр. Хамкеты, устройством Абадзехской кордонной линии и постройкой станиц Нижне-Фарской и Кужорской, и рубкой просеки вверх по р. Фарсу.
В 1862 году 28 апреля С. А. Шереметев зачислен по армейской кавалерии с оставлением в звании флигель-адъютанта, а в следующем году 5 декабря по Высочайшему повелению назначен командующим Собственным Его Величества конвоем. 10 апреля 1864 года произведен в полковники. В 1865 г. 30 августа Всемилостивейше награжден орденом св. Владимира 4 ст., а в 1866 году 28 октября пожалован бриллиантовым перстнем с вензелевым изображением имени Его Высочества Государя Наследника Цесаревича. В 1867 году 30 августа за отличие по службе награжден орденом св. Анны 2 ст. В 1869 году 24 мая, по отчислении от должности командира Собственного Его Величества конвоя, зачислен по гвардейской кавалерии и 30 августа награжден орденом св. Владимира 3 степени.
В 1872 году 16 апреля С. А. Шереметев за отличие по службе произведен в генерал-майоры с назначением в свиту Его Величества. 21 мая 1874 года Всемилостивейше пожалован бронзовой медалью в память столетнего юбилея военного ордена св. Великомученика и Победоносца Георгия, а в следующем году 28 мая награжден участком земли в 300 десятин на Кавказе в Черноморском округе и в этом же году 30 августа за отличие по службе пожалован орденом св. Станислава 1 ст. В 1876 году 12 августа Сергей Алексеевич был назначен командующим сводной Кавказской казачьей дивизией с оставлением в свите Его Величества. Приказом по Кавказскому военному округу 27 ноября 1876 года назначен командующим 1-й сводной Кавказской кавалерийской дивизией, которая под его начальством в следующем 1877 году поступила в состав действовавшего корпуса на Кавказско-Турецкой границе. Во главе своей дивизии С. А. Шереметев участвовал 12 апреля при переходе через границу главных сил корпуса под начальством генерал-адъютанта Лорис-Меликова и авангарда Ахалцыхского отряда под начальством генерал-лейтенанта Девеля, в кавалерийской перестрелке у Джелаб-Кичута и Молла-Муса; 16 апреля в
