Если второй круг чемпионата-2007 Веретенников провёл за павлодарский «Иртыш», который финишировал на четвёртом месте, то сейчас принял приглашение ФК «Астана» из одноимённой столицы Казахстана.
За этот клуб, который в минувшем сезоне занял скромное восьмое место, Веретенников уже ранее выступал. А это уже третий визит лучшего российского бомбардира в соседнюю страну. Сегодня Веретенников в составе «Астаны» отправляется на сбор в Турцию. Там 38-летний полузащитник и должен будет подписать контракт с новым клубом. Чемпионат Казахстана стартует 9 марта. В этот день «Астана» в Алматы сыграет с «Кайратом». Матч второго тура 15 марта проведёт также в бывшей столице Казахстана, но уже с дебютантом премьер-лиги клубом «Мегаспорт». В Астану большой футбол придёт лишь 30 марта, когда хозяева будут принимать «Иртыш». Для Веретенников это будет своеобразное дерби со своим прошлогодним клубом.
Теперь относительно не свершившихся российских вариантов продолжения карьеры Веретенникова. Игрок провёл переговоры с руководителями волжской «Энергии» и волгоградской «Олимпии». В обоих клубах, как сообщили их руководители, Веретенников запросил зарплату в 100 тысяч рублей. Но «Энергия» и «Олимпия», никогда столько не платившая футболистам, готовы были потянуть зарплату футбольной звезды в двухкратном меньшем размере. В «Астане» Веретенников будет получать зарплату не меньше, чем имел в «Роторе». В волгоградском клубе по словам его президента Владимира Горюнова Олег Веретенников был самым высокооплачиваемым футболистом и имел зарплату в 150 тысяч рублей. Не считая премиальных. В Казахстане в общую сумму контракта тоже не входят премиальные, но они обговариваются особыми условиями в договоре с клубом.