Одновременно с медалью был учрежден крест с надписью «За службу на Кавказе 1864 г.», которым награждали всех лиц служивших на Кавказе. После смерти награжденных кресты хранились у потомства. Размер креста 48*48мм. На обороте булавка. Бронзовым крестом награждались все нижние воинские чины, волонтеры, местная кавказская милиция, принимавшие участие в различных сражениях. Золотой и серебряный для высших чинов.
Крест четырехконечный, с уширенными концами, в центре его круглый щит с изображением российского государственного герба (двуглавого орла), щит пересекают два скрещенных рукоятями вниз меча, на концах креста надписи: на левом – «За службу», на правом, как продолжение надписи, - «На Кавказе»; в верхнем конце помещен вензель Александра II, на нижнем «1864». Носили крест на левой стороне груди, ниже всех орденов.