Переведённый в 1813 году в Таврический гренадерский полк Фролов принял участие в Заграничном походе и за отличие в сражении при Люцене получил чин штабс-капитана. Затем он служил в 20-м егерском полку, был в делах при Кульме и Лейпциге, в последнем сражении был ранен ружейной пулей, которая прошла через левую сторону груди сквозь лёгкие и оцарапав сердце и перебив два ребра вышла наружу. За отличие в Битве народов Фролов получил чин капитана и прусский орден «Pour le Mérite». В 1814 году Фролов находился при блокаде крепости Линдау и завершил поход под стенами Парижа.