Подразделение было основано в апреле 2023 года.

Губернатор Ставропольского края поздравил казачью бригаду «Терек» с третьей годовщиной со дня основания. Поздравление Владимир Владимиров опубликовал в социальных сетях 7 апреля.

«В бригаде служат и наши земляки, и воины из республик Северного Кавказа и других регионов России. Регулярно бываю у них в расположении, общаюсь с бойцами и чувствую их сполочённость и товарищество. Для меня «Терек» — пример единения народов нашей страны и настоящего боевого братства», — написал Владимиров.

Кроме того, глава Ставрополья отметил, что жители края поддерживают бойцов бригады, регулярно отправляя  им гуманитарную помощь.