В Ставрополе после вывода пограничных войск из Закавказья ансамбль создавался практически заново при поддержке краевого министерства культуры. Из сорока человек по штату в Ставрополь из Тбилиси прибыли три музыканта. С декабря 1993 года началось комплектование ансамбля, а 22 февраля 1994 года коллектив выступил с первым концертом в Ставрополе на торжественном собрании, посвященном Дню защитника Отечества.
«Пограничник Кавказа» дает в год более 90 концертов в пограничных управлениях Северо-Кавказского региона. Неоднократно выезжал с концертами в горячие точки Кавказа, десять сотрудников ансамбля являются «Ветеранами боевых действий».
В середине 90-х ансамбль принял участие в агитационно-пропагандисткой акции «Дни Кавказского особого пограничного округа в республиках Северного Кавказа», выступая в том числе в отдаленных селах и горных аулах, поднимая авторитет пограничной службы и доверия к защитникам границ.
Ансамбль дал путевку в большую жизнь многим участникам. Павел Михайлов первым в пограничных войсках стал народным артистом России, а свыше пятнадцати человек стали заслуженными артистами. Его воспитанники ныне работают в Государственном музыкальном театре РСО-Алания, Кубанском хоре и в других не менее известных коллективах.
В ансамбле сформировались и выросли свои композиторы и исполнители. Например, Алексей Демидов – автор и исполнитель ряда песен пограничной и патриотической тематики. Песня «Над Аргуном заря» стала обладателем Гран-при конкурса армейской песни «За веру! За Отчизну! За любовь!» в Сочи, звучала в исполнении группы «Южный форпост» со сцены Государственного Кремлевского дворца и Государственного концертного зала «Россия». А песня Сергея Лещёва «Да здравствуют российские войска» заняла первое место в конкурсе армейской песни «Золотой сокол» в Москве.
Ансамбль и его солисты неоднократно становились лауреатами и обладателями Гран-при конкурсов и фестивалей: «За веру! За отчизну! За любовь» в Сочи, пограничной песни - в Голицыне, «Славяне» в Краснодаре, «Салют Победы» в Волгограде, «КамАЗ собирает друзей» в Набережных Челнах, «Щит России» в Нижнем Новгороде.
Концертная группа ансамбля в рамках творческого обмена выезжала в Азово-Черноморское управление государственной пограничной службы Украины, с визитом в Болгарию, Туркменистан, в служебные командировки в Республики Абхазия и Южная Осетия, приграничные с Украиной районы Ростовской области.
Ансамбль песни и пляски постоянно расширяет свой репертуар, ищет новые творческие решения для воплощения лучших образцов вокально-хореографического искусства. За 30 лет даны около 3000 концертов в субъектах федерального округа, из них более 1000 – на Ставрополье с охватом большинства городов и районов края, в том числе и по линии Ставропольского краевого регионального отделения «Российского Совета ветеранов пограничной службы».
В настоящее время творчество ансамбля, ставшее достоянием широкого круга зрителей, нацелено на подготовку празднования 80-летия Великой Победы, что делает этот творческий коллектив одним из популярнейших в крае. И он намерен самым активным образом принять деятельное участие в праздновании юбилея Великой Победы на Ставрополье и в других субъектах Северо-Кавказского федерального округа.