Указ Верховного главнокомандующего Вооруженных сил РК Нурсултана Назарбаева о вручении части боевого знамени зачитал заместитель командующего ВВ МВД РК генерал-майор Умутбек Санабаев, из рук которого знамя принял командир части подполковник Икрам Мамедов. После торжественного марша боевое знамя было установлено в здании штаба, а на пост №1 выставлен караул из лучших военнослужащих.
Со знаменательным событием личный состав воинского соединения на торжественной церемонии поздравили бывший командир части Борис Цхай, ветеран Великой Отечественной войны, председатель совета ветеранов части Иван Чубыкин.
Осенью 2004 года войсковая часть 6637 отметит свой 42-й день рождения. В ноябре 1962 года в Петропавловске был сформирован отдельный батальон, который сначала находился в подчинении у Омского полка Внутренних войск, затем был преобразован в полк и, наконец, в часть. Это воинское соединение еще называют Северной бригадой, военнослужащие которой охраняют общественный порядок не только в Петропавловске, но и в Костанае и Кокшетау.