Учитывая обращения воинов-пограничников, Постоянный Президиум Съезда народных депутатов СССР Постановлением от 6 мая 1998 г. учредил медаль «80 лет пограничным войскам СССР», в Положении о которой говорится, что медалью будут награждаться ветераны пограничной службы: офицеры, прапорщики, сержанты, старшины и рядовые срочной службы, а также, военнослужащие, которые несут службу по защите рубежей нашей Родины. На аверсе медали – вверху герб СССР, в центре – на красном фоне карты СССР профили двух пограничников, по кругу надпись – «80 лет советским пограничным войскам». На реверсе – на фоне горного пейзажа с елями, изображение пограничного столба с гербом СССР, по обе стороны которого даты «1918 1998», а по кругу надпись: «Граница СССР священна и неприкосновенна».