Первыми Героями Советского Союза в войсках правопорядка стали участники «зимней войны» 1939/40 года. 26 апреля 1940 года Указом Президиума Верховного Совета СССР за успешное выполнение боевых заданий командования и проявленные при этом отвагу и геройство на советско-финляндском фронте, большая группа военнослужащих пограничных и внутренних войск НКВД была награждена орденами и медалями, 12 из них удостоены звания Героя Советского Союза. Среди кавалеров Золотой Звезды - красноармеец Гавриил Васильевич Кузякин.