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