Алешин родился в 1959 году в Ашхабаде. По образованию он юрист, в 1981 году окончил юридический факультет Кемеровского государственного университета по специальности "Юриспруденция", кандидат юридических наук. После учебы работал следователем прокуратуры Ставрополья, Севастопольского района Москвы, затем юристом в различных коммерческих, учебных, финансовых организациях. В конце 90-х годов был заместителем генерального директора ГУП "Госзагрансобственность".
1999 - 2000 гг. - заместитель генерального директора ФГУП "Промэкспорт". 2000 - 2007 - заместитель генерального директора ФГУП "Рособоронэкспорт". 2007-2014 гг. - первый заместитель генерального директора Государственной корпорации "Ростехнологии". Новому руководителю Ростехнадзора в первую очередь придется заниматься проблемами организаций технического надзора в энергетике и металлургии. В целом, техническим регулированием, которое идет в партнерстве со странами Таможенного союза, координацией работы с Минпромторгом и военно-промышленным блоком. С 1 января 2014 года вступили в силу поправки в Федеральный закон "О промышленной безопасности опасных производственных объектов". И ведомство будет проводить нововведения в жизнь под началом опытного управленца.
Согласно документу, уточняются критерии определения опасных производственных объектов четырех классов опасности, учитывающие степень риска возникновения аварий и масштабы их возможных последствий. Для организаций, эксплуатирующих опасные производственные объекты I и II классов опасности, станет обязательным создание систем управления промышленной безопасностью.