В 1837 году три батальона куринцев принимали участие в экспедиции против Шамиля в Аварию и при штурме аулов Ашильты и Гилитля первыми ворвались в них. В 1839 году четыре батальона Куринского полка вошли в состав Чеченского отряда генерала П. Х. Граббе и 31 мая, при штурме Аргуани, стремительно атаковали завалы и первыми ворвались в аул, потеряв 15 офицеров и 340 нижних чинов. Затем 2-й и 4-й батальоны участвовали 29 июня в неудачном штурме Сурхаевой башни. Кровопролитный штурм Ахульго был ознаменован геройским участием полка и потерей им 8 офицеров и 347 нижних чинов. За блестящие действия в эту экспедицию все четыре батальона были награждены Георгиевскими знамёнами с надписью: «За взятие приступом Ахульго 22 августа 1839 г.». В следующем году три батальона приняли участие в двух экспедициях генерала Галафеева в Малую Чечню и вынесли на своих плечах кровопролитный лесной бой на р. Валерик. В этом же году из состава полка было выделено 40 унтер-офицеров и 493 нижних чинов на сформирование Черноморского линейного № 12 батальона, упразднённого в 1874 году.