В 1831 году Вревский вернулся на службу, был зачислен в Ольвиопольский уланский полк и с ним участвовал в боях с польскими инсургентами под Прагой, Гроховым, Остроленкой и при взятии Варшавы. По окончании кампании Вревский был назначен адъютантом к начальнику Главного штаба, в 1833 году переведён в лейб-гвардии Гродненский гусарский полк, а в 1834 году отправился на Кавказ, где оставался до 1838 года, участвуя в различных экспедициях и делах с горцами и исполняя различные поручения административного и политического характера. Отличаясь большим личным мужеством, Вревский всегда был впереди войск и своей конно-горской милиции, которой командовал, и во время осенней экспедиции 1836 года в Черноморию под ним была убита лошадь.