Викликаний у справах служби в Ставрополь, Кухаренко в ніч проти 19 вересня 1862 р. по дорозі був захоплений загоном абадзехів і 26 вересня помер у полоні від ран у невеликому гірському аулі під Майкопом. Синові Степану вдалося викупити тіло батька й поховати його біля собору на Катеринодарській площі.