В 1830 году Фролов был переведён в войска Отдельного Кавказского корпуса, где получил в командование резервную гренадерскую бригаду, однако по прибытии в Грузию даже не успел вступить в должность, поскольку 1 июля был назначен начальником 22-й пехотной дивизии. В кампании 1831 года он с 17 февраля по 12 декабря командовал центром Кавказской линии и отличился в Закубанском походе, за что получил императорскую корону к ордену св. Анны 1-й степени. После этого Фролов командовал по 1 октября 1833 года Кубанской линией. В 1832 году Фролов сражался с горцами в Чегемском, Баксанском, Нальчикском и Черкесском ущельях.