По состоянию на 2025 год звание «Почетный гражданин города Норильска» присвоено 80 гражданам.
В Норильске с 1975 года.
С 1982 года занимался в секции горнолыжного спорта. После несчастного случая почти лишился зрения, продолжил заниматься спортом. С 2006 года является членом сборной команды Красноярского края и России.
В.А. Редкозубов вместе с тренером-лидером с 2008 года становились неоднократными победителями и призерами Всероссийских и международных соревнований по горнолыжному спорту (этапов Кубка Европы, чемпионатов мира, чемпионатов России).
Знаменосец сборной России на открытии XI зимних Паралимпийских игр-2014 в г. Сочи, В.А. Редкозубов стал двукратным победителем этих игр и стипендиатом Президента Российской Федерации. Валерий Анатольевич первый в истории Норильска спортсмен, завоевавший золотые олимпийские медали.
Удостоен званий «Мастер спорта России международного класса» по горнолыжному спорту среди спортсменов с нарушением зрения, «Заслуженный мастер спорта России». Кавалер ордена «За заслуги перед Отечеством» IV степени.
Почётного звания удостоен 18.03.2014 года.