Наградной крест «За службу на Кавказе» был учрежден в Российской Империи 12 июля 1859 года Александром II. Награда представляет собой четырехконечный черный крест с расширенными концами, в центре которого находится круглый щит с изображением государственного герба Российской империи. Щит пересекают два скрещенных рукоятями вниз меча.

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

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

Крестами «За службу на Кавказе» награждались различные чины российской армии, принимавшие активное участие в войне с горцами с 1859 по 1864 годы. Награждение тем или иным видом креста проводилось в зависимости от чина и заслуг перед Отечеством.

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

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

В Российской Федерации крест «За службу на Кавказе» восстановлен в 2001 году как знак отличия для участников боевых действий в Чечне.