По сформировании полк пошел третьим полком в состав 39-й пехотной дивизии. Вначале полк был трехбатальонного состава, причем каждый батальон состоял из пяти рот (пятые роты назывались стрелковыми). Впоследствии пятые роты были расформированы, но полкам были приданы четвертые батальоны. На формирование 4-го батальона Кубинского полка вошел 24-й линейный батальон. Последний имел в прошлом большую боевую службу, и все его отличия (знаки на фуражках и особый барабанный бой за поход на Эривань) были присвоены 4-м батальоном.
По окончании формирования полк первоначально нес службу на Северном Кавказе, а затем был переведен в Закавказье. Здесь полк в продолжение нескольких лет принимает участие в работах по оборудованию и по устройству военно-шоссейных дорог, и только незадолго до войны 1877–1878 годов был поставлен на постоянную стоянку в местечко Джелал-Оглы Тифлисской губернии.
Перед началом военных действий против Турции 1877–1978 годов полк, вместе с другими частями дивизии, был сосредоточен в городе Александрополе непосредственно у границы (река Арпачай).
С объявлением войны полк, перейдя границу, двинулся к крепости Карс, овладение которой входило в число первых задач нашей армии. Однако овладение крепостью быстрым ударом не увенчалось успехом. Помимо своих природных достоинств, крепость была снабжена отличными средствами борьбы при наличии к тому же большого гарнизона. Нашей армии пришлось повести длительную и трудную осаду, ведя непрерывную борьбу с вылазками противника. В одной из крупных вылазок, где противник имел намерение, прорвав наши линии, соединиться с армией, подходившей из Эрзерума, Кубинскому полку пришлось принять на себя главный удар. Это было первое лихое дело кубинцев, где особенную доблесть проявила первая рота.
Получив жестокий удар, противник принужден быль отказаться от своего намерения.
Однако общая обстановка на всем театре в то время слагалась для нас неблагоприятно. Дело в том, что блокада крепости отвлекла слишком много сил с фронта, чем развязаны были руки у турецкого командования. Результаты не замедлили сказаться. Противник на всех направлениях перешел в наступление, угрожая нам глубоким обходом левого фланга, прорывом в центре и даже самой операции у крепости Карс. Тогда наше командование, ввиду ограниченности наших сил, решило в ущерб блокаде снять по возможности больше частей из-под Карса и бросить их в направлении приближавшегося противника.