В мае 1844 года Белостокский полк отбыл на Кавказ, где оставался до конца 1845 года; на Кавказе полк, состоя в отряде генерала Лидерса, принимал участие в неудачной Даргинской экспедиции князя Воронцова. В 1845 году к составу полка прибавлен 5-й батальон, составленный из 3-го батальона Суздальского полка, 2-й и 3-й батальоны в том же году были отчислены от полка и поступили на сформирование 3-го и 4-го батальонов Ставропольского егерского полка, взамен их были сформированы новые из 1-го и 5-го батальонов и рекрутов.