8 квітня 1841 Подільський полк прибув на Кавказ і, розташувавшись на Лабинській лінії, взяв участь в декількох експедиціях проти абадзехів і шапсугів. У 1844 солдати полку були призначені на Лівий фланг Кавказької лінії і брали участь у взятті аулів Черкей, Цудікар і Тілітль.