Коммиссар Батальона, затем стал заместителем командира части, в полследствии инструктором политотдела ж.д. войск II Украинского фронта. Победу встретил в Берлине.
Награжден:
двумя орденами «Отечественной войны» ІІ степени
двумя орденами «Красной звезды»
15 медалями, в том числе «За отвагу» и «За боевые заслуги»
правительство Польши наградило его орденом «Крест ІІ степени».
Родился на Волге в большой семье (11 детей) потомственного стеклодува.
С 14-ти лет работал на заводе стеклодувом.
В 1934 году направляется на Дальний Восток, где в Читинской области
участвует в восстановлении промышленности и транспорта, а затем работает на восстановлении народного хозяйства на Донбассе.
С первых дней Великой Отечественной войны Анатолий добровольцем пошел защищать свою Родину (ему было 29 лет).
Служил в частях действующей армии, был комиссаром батальона,
заместителем командира части, а затем инструктором политотдела
железнодорожных войск ІІ Украинского фронта.
Железнодорожные части, в которых служил Анатолий Андреевич, принимали участие в восстановлении разрушенных врагом железнодорожных участков пути часто под огнем противника.
Победу над гитлеровской Германией встретил в г. Берлине.
После войны Веденеев Анатолий Андреевич остался служить в армии
начальником тыла бригады. Закончил военное училище ВАСО.
26 лет своей жизни служил в рядах вооруженных сил, из них 25 в
железнодорожных войсках.