В 1854 году Волков был командирован в Крым для осмотра расположенной там кавалерии, в 1855 году исправлял должность начальника штаба Евпаторийского отряда, а потом находился в Севастополе при постройке Селенгинского редута. За отличие в сражении при Евпатории награждён Золотым оружием «За храбрость».