Переведённый затем в чине поручика в 19-ю артиллерийскую бригаду на Кавказ, в 1850—1855 гг. Павел Евстафьевич Гарковенко участвовал во многих делах с горцами и за отличия был награждён чином штабс-капитана и орденом Святого Станислава 3-й степени с мечами и бантом (1857 год).