24 июля (12 июля по ст. стилю) 1864 года учрежден наградной крест «За службу на Кавказе». Четырехконечный крест с уширенными концами, в центре его круглый щит с изображением российского государственного герба (двуглавого орла), щит пересекают два скрещенных рукоятями вниз меча; на концах креста надписи: на левом – «ЗА СЛУЖБУ», на правом, как продолжение надписи, – «НА КАВКАЗЪ»; на верхнем конце помещен вензель Александра II, на нижнем – «1864». Награждались крестами все чины армии, принимавшие активное участие в войне с горцами с 1859 по 1864 год. Награждение тем или иным крестом проводилось в зависимости от чина и заслуг.
Таким крестом был награждён и кубанский казак Прохор Иванович Степанченко, который проходил службу на Кавказе с 1847 по 1869 годы. Он является пра-пра-пра-прадедушка атамана Обско-Полярной казачьей линии Сибирского казачьего войска В.И. Степанченко. В настоящее время такой крест как реликвия хранится в семье атамана. Следует отметить, что Прохор Иванович был справным казаков. За свою службу он был награждён серебряной медалью «За покорение Западного Кавказа» и бронзовой медалью «В память войны1853-1856 годов». Завершив свою службу и, вернувшись домой в родовую станицу Пашковскую, станичники не один раз избирали его казачьим судьёй. Следует отметить, что в те годы, – в станичный суд избирали самых уважаемых, имевших жизненный опыт, знавших и чтивших обычаи предков казаков.