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