Олег Веретенников выступал в составе «Ротора» с 1992-го по 2000 год. В этот период он становился серебряным и бронзовым призером чемпионатов России, финалистом Кубка России по футболу и Кубка Интертото.
Легендарному футболисту принадлежит ряд рекордов. Так, он стал лучшим бомбардиром Высшего дивизиона чемпионата России, забил больше всего голов в национальных чемпионатах за одну команду.
Кроме того, Олег Веретенников 3 раза выигрывал гонку бомбардиров чемпионата страны и установил рекорд Высшей лиги по голам за один сезон (25 мячей в 1995 году). Эти и многие другие достижения останутся в памяти болельщиков не только волгоградского «Ротора», но и всей России.