Родился в апреле 1950 года в Смоленской области. В 1976 году после окончания Высшей следственной школы МВД СССР поступил на службу в ОВД Железнодорожного района г. Ростова-на-Дону, начав свою деятельность с должности следователя. В1980 стал начальником следственного отделения Советского ОВД, через пять лет - заместителем начальника этого же ОВД. С 1988 по 1999 год В. А. Алёшин служил на руководящих должностях УВД г. Ростова-на-Дону. В 2003 году Владимир Леонидович назначен на должность заместителя начальника ГУВД Ростовской области по экономическим и налоговым преступлениям. 2 ноября 2006 года Указом президента РФ генерал-майор милиции Алёшин Владимир Леонидович был назначен начальником УВД по Белгородской области.
В 2010 году генерал-майор милиции Алёшин Владимир Леонидович вышел на пенсию.