капитан милиции Кузнецов навечно зачислен в списки личного состава ГУВД по Челябинской области. Его имя увековечено на мемориальной мраморной доске. В Книгу Памяти, которая хранится в часовне на территории ГУВД по Челябинской области, внесено имя капитана милиции Кузнецова Андрея Евгеньевича. С 2009 года ежегодно проводится посвященный памяти капитана милиции Андрея Кузнецова чемпионат по стрельбе из боевого оружия среди сотрудников, на переходящем кубке установлена памятная пластина с надписью «Победителю чемпионата по стрельбе памяти Кузнецова»
