Сярод першых узнагароджаных гэтым медалём былі пагранічнікі Н. Гуляеў і. Ф. Грыгор'еў, якія затрымалі групу дыверсантаў ля возера Хасан. Да пачатку Вялікай Айчыннай вайны за мужнасць і адвагу пры абароне дзяржаўных межаў СССР і ў савецка-фінскай вайне медалём былы ўзнагароджаны каля 26 тысяч ваенаслужачых. У час Вялікай Айчыннай вайны за перыяд з 1941 па 1945 год было ажыццяўлена больш за 4 млн узнагароджанняў.