Службу в органах внутренних дел начал с 27 августа 1958 г. в должности оперуполномоченного, затем старшего оперуполномоченного отдела уголовного розыска УВД Восточно-Казахстанской области.
В 06.-12.1961 - зам. начальника 1-го отделения милиции Усть-Каменогорского горисполкома.
В 12.1961-68 - в подразделениях уголовного розыска в должностях оперуполномоченного отдела уголовного розыска Управления милиции Министерства охраны общественного порядка Казахской ССР; старшего оперуполномоченного ОУР Управления милиции МВД КазССР; оперуполномоченного по особо важным делам 1-го отделения ОУР МВД КазССР.
В 1968-70 - преподаватель на кафедре специальных дисциплин Алма-Атинского факультета высшей школы Министерства охраны общественного порядка СССР.
В 06.1970-07.1973 - начальник 4-го отдела Управления уголовного розыска МВД КазССР;
В 07.1973-01.1974 - зам. начальника управления транспортной милиции МВД КазССР;
В 01.1974-04.1979 - начальника Управления уголовного розыска МВД КазССР.
В 1979 - 85 - нач-к Управления внутренних дел Уральского облисполкома.
В 1985-1991 - нач-к Карагандинской высшей школы МВД СССР.

генерал-майор милиции.

За безупречную службу и успешную деятельность по охране общественного порядка и борьбе с преступностью генерал-майор милиции В. Л. Алехин был награжден орденом Красной Звезды, многочисленными медалями, Почетными знаками "Отличник милиции" и "Заслуженный работник МВД СССР", Почетными грамотами Верховного Совета КазССР, МВД СССР, МООП КазССР, МВД КазССР.