Подполковник полиции Андрей Бурей с 1995 по 1997 годы проходил службу в отдельном радиотехническом полку особого назначения (ОСНАЗ) в Красноярске. Андрей Прокопьевич с теплотой вспоминает это время. По его словам, служба в войсках военной разведки стала настоящей школой жизни: закалила характер, дала внутренний боевой стержень и научила всегда держать свое слово. Огромную поддержку оказывали письма любимой девушки, которая преданно ждала солдата, а сейчас является его супругой.
После демобилизации Андрей Прокопьевич подал документы для поступления в ряды милиции и ни разу не пожалел о своем выборе. Он прошел путь от милиционера-водителя ОВО при УВД Центрального района до начальника дежурной части МУ МВД России «Красноярское». По сей день считает, что именно благодаря армии он принял такое решение и считает гордостью носить офицерские погоны.