Почти беспрерывно принимая участие в походах на Кавказе, Васильев последовательно получил чины майора (в 1850 году) и подполковника (в 1855 году за отличие под Карсом) и был награждён орденами св. Анны 3-й степени с бантом (в 1840 году) и св. Владимира 4-й степени с бантом (в 1843 году).