Но правдe говоря - нет худа без добра. «Анатолий, ты по своей манере подходишь нашей команде, и если у тебя нет других планов, предлагаю попробовать свои силы в «Локомотив», - вспоминает Анатолий Иванович слова Жилина, пригласившего осенью 1960 года капитана армейцев в Винницу.
Воеводкин: До перехода в Винницу я уже знал некоторых игроков - Мишу Петрова, Александрова, Костю Бондаренко.
«Локомотив» был мобильным, хорошо рганизованным коллективом. Соперники воспринимали винницкий клуб как лидера, и всегда настраивались на игру с нами очень серьёзно.

Играл новичок правого полусреднего, «челнока», объём действий которого был неограниченным - от ворот до ворот.
Воеводкин: Принципы, исповедуемые Жилиным, Лившицем,играть в «Локомотиве», были традиционны для советского футбола. Отличная функциональная подготовка - вот наш козырь, которым мы всех удивляли. Недаром сборная СССР в то время могла перебегать кого угодно!
Футбольный след Анатолия Воеводкина в истории «Локомотива», возможно, не столь ярок, как у других игроков, ставших кумирами болельщиков. Однако заслуга Анатолия
Ивановича измеряется не только выступлениями в составе винницкой команды.
Прозоровский: Воеводкин и его коллега по тренерскому цеху Константин Никитин стремились воспитать футболиста, который должен не только быстро бежать и сильно бить, но и иметь совершенную координацию, надлежащий арсенал технических приёмов. Теория на их занятиях преподносилась живо, интересно, поэтому эффект таких уроков был очень большим. Мне повезло, что я попал в такие руки.
Павленко (судья национальной категории) : В начале плеяда местных игроков 70-х появилась не сама по себе. Это прежде всего заслуга прекрасного тренерского тандема
Константина Никитина и Анатолия Воеводкина, работавших в группе подготовки «Локомотива». Они очень удачно дополняли друг друга. Никитин - весёлый, жизнерадостный человек, но иногда мог быть и вспыльчивым. Воеводкин - более общительный и спокойный, умеющий наводить мосты. Но несмотря на различие темпераментов, оба наставника были по-настоящему духовными, интеллигентными людьми.
Прошли годы, которые не прибавляют нам сил. К сожалению, внимание к ветеранам украинского футбола явно не соответствует затраченным ими громадным усилиям на
благо своей команды. Очевидно, что они заслужили лучшую участь. Нуждается в поддержке и Анатолий Иванович, отдавший столько лет и сил на подготовку качественных
резервов для винницкого футбола. Наверное, именно отношение к ветеранам - и не только в футболе - как раз и укажет на оздоровление не только экономики, но и духовного климата в стране.
Михровский С-Душа Команды-2008