Значительная победа была одержана в 14 лет, где Олег взял второе место на Чемпионате юношей России.
Закончив 8 классов общеобразовательной школы, Олег стал учиться на крановщика в Новокуйбышевском техническом училище. Тренировался Олег с тренером Константином Логиновым, но в 16 лет переехал в г. Жигулевск и находился под опекой тренера Игоря Петровича Уткина, а заодно и осваивал новую профессию автослесаря.
Олег Саитов быстро учился и вскоре стал вторым на чемпионате среди взрослых по Куйбышевской области.
В 1992 г. среди юниоров в полусреднем весе стал победителем на чемпионате Европы, проходящего в Шотландии. В этом же году Саитов в столице Канады выиграл Кубок лучшего боксера мира среди юниоров.
В 1993 г. взял золото на чемпионате СНГ среди взрослых и на чемпионате мира занял третье место.
В следующем году 20-летнего Олега Саитова с внушительным списком побед одолевает звездная болезнь. Тренер пытался его осадить, но на чемпионате России Олег довольствуется вторым местом, а на играх Доброй воли занимает третье место. Чтобы излечиться от своего «недуга» Олег Саитов увлекся восточной философией и поддерживает его и по сей день.
В 1995 г. занял 2 место в среднем весе на чемпионате РФ, в этом же году Олегу присваевается звание Заслуженного мастера РФ за прошлые достижения.
На следующий год Саитов Олег завоевал золотую медаль на чемпионате России, взял бронзу в Дании на чемпионате Европы и взял золото Олимпийских игр с разбитой рукой в полусреднем весе. А также в этом же 1996 г. вошел в десятку лучших спортсменов РФ.
Саитов Олег взял золотые медали на чемпионате России и в Венгрии на чемпионате мира.
В 1998 г. завоевал первое место на чемпионате Европы.
В 1999 г. стал чемпионом России.
На Олимпийских играх в Австралии Олег занял второе место и был признан самым техничным боксером Олимпиады, при этом увез Кубок Вэла Баркера, до этого из отечественных боксеров этой награды удостаивался только Валерий Попенченко в 1964 г.
После победы на на XXVII Олимпийских играх Олег поступил на факультет журналистики в Казанский государственный университет, который в 1996 г. закончил.
