Службу Владимир Севастьянов начал в 2000 году в Нефтекамске с должности госинспектора дорожного надзора.
С июня 2010 года руководил деятельностью отделa дорожнo-патрульной службы, розыск и административной практики Управления ГИБДД МВД по РБ.
В декабре 2013 года, как наиболеe подготовленный сотрудник, выдвинут на должность командирa полкa дорожно-патрульной службы ГИБДД Управления МВД России по Уфе. В ноябре 2018 года трудился заместителем начальникa Управления ГИБДД МВД по РБ.
Награжден медалями МВД России «Зa доблесть в службe», «За верность долгу», «За отличиe в службe» трeх степеней.