Согласно пояснительной записке, инициатива принадлежит трудовому коллективу спортшколы, позднее Собрание представителей Башмаковского района приняло решение о соответствующем ходатайстве перед губернатором Олегом Мельниченко.

Алексей Воеводин родился 9 августа 1970 года в совхозе им. Марата Башмаковского района Пензенской области. С 1977 по 1981 годы учился в школе совхоза им. Марата. С 1981 по 1987 годы – в школе №1 в Башмаково.

В 1992 году окончил Пензенский государственный институт им. В. Г. Белинского по специальности «Учитель физической культуры». С 1993 по 1994-й проходил срочную службу в рядах Вооруженных сил Российской Федерации.

С 1993 по 2008 годы входил в состав сборной команды России по легкой атлетике. С 2002 по 2008 годы проходил службу по контракту и выступал за Центральный спортивный клуб военно-воздушных сил (ЦСК ВВС) в должности старшего лейтенанта запаса.

В 2008-2010 годах – главный специалист-эксперт отдела спортивно-массовой работы министерства образования Пензенской области. С 2010 года по настоящее время является старшим тренером сборной команды Пензенской области по легкой атлетике в Центре спортивной подготовки.

Тренер высшей категории, спортивный судья первой категории, член президиума Федерации легкой атлетики Пензенской области.

Имеет звания «Заслуженный мастер спорта России по легкой атлетике» и «Мастер спорта СССР по легкой атлетике», является бронзовым призером XXVIII летних Олимпийских игр (2004 г.), серебряным призером чемпионата мира (2005 г.), серебряным призером чемпионата Европы (2002 г.), победителем Кубка мира (2002, 2004 гг.), победителем Кубка Европы (2005 г.), серебряным призером Кубка Европы (2003 г.), бронзовым призером Кубка Европы (2000 г.), победителем командного Кубка мира (1999, 2002, 2004 гг.), серебряным призером командного Кубка мира (1995, 2006 гг.), многократным победителем чемпионатов России, участником чемпионатов мира (1995, 1997, 2001, 2003, 2005, 2007 гг.) по легкой атлетике, участниклм Игр Доброй Воли (1994 г.), послом XXVII Всемирной летней Универсиады (2013 г.), факелоносцем XX зимних Олимпийских игр (2014 г.).

«Присвоение муниципальному автономному образовательному учреждению дополнительного образования детско-юношеской спортивной школе р. п. Башмаково Пензенской области имени заслуженного мастера спорта России Алексея Николаевича Воеводина послужит средством воспитания в подрастающем поколении чувства патриотизма, уважения к нашей стране, сохранении памяти о выдающихся людях, создававших великую историю спортивных достижений России», – отмечается в пояснительной записке.