2 июня исполнился ровно год, как он ушёл из жизни. И в память о нём на центральной аллее городского кладбища, в месте захоронения Алексея Сафонова, состоялось открытие памятника. Генерал-майор милиции в отставке, он в течение 15 лет, с 1977 по 1992 годы, возглавлял УВД Тульской области. За годы его руководства возведены здания поликлиники и больницы УМВД, здание нынешнего УФСИН региона, кинологический центр в Новомосковске.
Начальник УМВД России по Тульской области Сергей Галкин, говоря об Алексее Сафонове, отметил, что он беззаветно служил закону и людям, был честным и порядочным человеком, принципиальным и компетентным руководителем, снискал уважение и авторитет не только среди личного состава органов внутренних дел, но и жителей региона, запомнился непримиримым борцом с преступностью, заботящимся о правопорядке в Тульской области.