Член Омского «БОЕВОГО БРАТСТВА» Анатолий Полежаев отмечен благодарственным письмом школы №90 им. Д.М. Карбышева за многолетнее сотрудничество и большой вклад в воспитание подрастающего поколения.
Ветеран боевых действий на Северном Кавказе и в Приднестровье проводит активную работу по патриотическому воспитанию молодежи — посещает с лекциями и уроками мужества школы, а также учебные заведения высшего и среднего образования.
Личность Анатолия Евгеньевича известна большинству школьников и студентов города, а некоторые учебные заведения считают ветерана своим почетным гостем и ежегодно приглашают его к себе на мероприятия.