Принимал участие в Венгерской кампании 1849 года, а во время Восточной войны находился сначала в составе Подольского егерского полка и принимал участие в делах под Силистрией, а затем, с апреля 1855 года командуя Екатеринбургским пехотным полком, принял деятельное участие в обороне Севастополя. 27 августа 1855 года, когда неприятель атаковал редут Шварца, генерал Хрущёв вызвал из резерва Верёвкина, который, с двумя ротами своего полка и полками Житомирским и Минским, отбил атаку и тем сильно облегчил готовившееся отступление армии из Севастополя. Раненый двумя ружейными пулями, 12 января 1856 года Верёвкин был награждён орденом Св. Георгия 4-й степени: