Наградной крест «За службу на Кавказе» был учрежден 12 июля 1864 года. Отчеканено было четыре его разновидности, три из которых — золотой, серебряный и из светлой бронзы — одинакового размера — 48×48 мм. Отличаются они лишь качеством исполнения. Два первых изготовлены с накладными мечами, розеткой и надписями; на оборотной стороне они имели штифты для крепления к одежде. Бронзовый чеканился из цельной заготовки и на обороте имел простую булавку. Четвертая разновидность — уменьшенный крест из светлой бронзы, размером 34×34 мм. Награждались крестами все чины армии, принимавшие активное участие в войне с горцами с 1859 по 1864 год. Награждение тем или иным крестом проводилось в зависимости от чина и заслуг.

Бронзовым крестом награждались все нижние воинские чины, в том числе и местной кавказской милиции, волонтеры, принимавшие участие в различных сражениях, а также все чиновники, священники и медики, исполнявшие свои обязанности во время боевых операции против горцев.

Крест четырехконечный, с уширенными концами, в центре его круглый щит с изображением российского государственного герба (двуглавого орла), щит пересекают два скрещенных рукоятями вниз меча; на концах креста надписи: на левом — «ЗА СЛУЖБУ», на правом, как продолжение надписи, — «НА КАВКАЗЪ»; на верхнем конце помещен вензель Александра II, на нижнем — «1864». Оборотная сторона креста гладкая, имеется лишь булавка для крепления к одежде. Носили крест на левой стороне груди, ниже всех орденов.