История создания творческого коллектива берет начало в 60-х годах. В феврале 1963 года коллективу было присвоено звание Народного ансамбля. За время своего существования ансамбль гастролировал во многих городах России, Казахстана, Узбекистана, Таджикистана, Молдовы и Карелии. О высоком уровне исполнительского мастерства и заслуженном авторитете художественного коллектива свидетельствуют его многочисленные дипломы.
Ансамбль трижды подтверждал звание народного, четырежды становился лауреатом Всесоюзных фестивалей самодеятельного творчества органов внутренних дел в Москве.
В летопись коллектива вошли выступления на самых знаменитых сценических площадках, включая Кремлевский дворец съездов, Звездный городок, Высшую школу МВД СССР. Концертные программы Народного ансамбля ГУВД неоднократно транслировались по Центральному и республиканскому телевидению.
Действующий состав ансамбля - это 70 сотрудников полиции Алматинского гарнизона. На протяжении 40 лет бессменным руководителем коллектива является Анатолий Тернополко. За многолетнюю деятельность художественный руководитель неоднократно награждался медалями, почетными грамотами и дипломами. В 2002 году приказом министра внутренних дел РК А. Тернополко награжден нагрудным знаком “Заслуженный работник МВД Республики Казахстан”.