Высокой награды Владимир Леонидович Алёшин удостоен за многолетний и добросовестный труд, высокие показатели в работе, значительный личный вклад в борьбу с преступностью, укрепление законности и правопорядка.
За три года (генерал-майор возглавляет УВД с 2006 года) заметно улучшились показатели работы милиции, что позволило управлению занять лидирующие места в ЦФО и стране.