Поступивший на образование 5-го батальона Кавказский линейный № 2 батальон был образован в Новгороде в начале 1845 г. под именем Новгородского батальона внутренней стражи. Тотчас же по своем сформировании Кубанскому полку пришлось принять участие в составе различных отрядов в боевых делах с горцами и в проложении просек и дорог. Из наиболее видных дел этого периода необходимо отметить участие двух батальонов полка в 1849 году в осаде аула Чох, а в 1855 году — атаку 1-м батальоном позиции Магомета-Аминя на хребет Кадыко, где Кубанцы после 7-часового боя овладели 30 завалами и принудили горцев бежать.