Имя увековечено в родной школе.
26 ноября 2025 года в МБОУ ЗСОШ № 8 торжественно открыли «Парту Героя» памяти выпускника школы Зеленина Анатолия Анатольевича, погибшего в зоне боевых действий при исполнении воинского долга.
Анатолий Зеленин награждён медалью участника специальной военной операции.