Российский политик. Глава администрации Тацинского района Ростовской области (1997-2001). Депутат Государственной Думы РФ IV созыва (2003-2007). Кандидат в Президенты России от «ЛДПР» (2004). Имеет звания «Мастер спорта СССР» по футболу и «Мастер спорта СССР» по боксу.

Олег Малышкин родился 7 апреля 1951 года на хуторе Ново-Степановское Ростовской области. С детства активно занимался спортом. Защитил звание «Мастер спорта СССР» по боксу и футболу. В качестве футболиста выступал за команды «Калитва», Белая Калитва «Торпедо», Таганрог, «Уралан», Элиста и некоторые команды города Ростов-на-Дону. Играл на позиции защитника, выступая, преимущественно, во второй лиге союзного чемпионата.

В 1975 году окончил Новочеркасский политехнический институт имени Серго Орджоникидзе по специальности «горный инженер».

Окончив спортивную карьеру, Малышкин работал на шахте забойщиком в лаве, добывал уголь. Однажды, узнав о рекорде одного украинского шахтера, срубившего сразу 135 тонн, при дневной норме в 16 тонн, Олег решил превзойти своего коллегу, но остановился на цифре в 60 тонн.

Политическую деятельность начал в 1991 году, со вступления в ряды Либерально-демократической партии Советского союза. Параллельно занимал должность начальника охраны, но вскоре был назначен заместителем главы партии Владимира Жириновского.

С 1997 года, являлся избранным главой администрации Тацинского района Ростовской области.

В 2001 году возглавил Центральный исполнительный аппарат политической партии ЦА ЛДПР.

На выборах 2003 года, по партийным спискам прошел депутатом в Государственную Думу Российской Федерации четвертого созыва. Во время предвыборной кампании отметился в драке на телевизионных дебатах в рамках программы Савика Шустера «Свобода слова».

В 2004 году Владимир Жириновский предложил кандидатуру Олега Малышкина на пост президента Российской Федерации от политической партии «ЛДПР». Приняв участие в президентских выборах под девизом «Вспомнить о русских и заботиться о бедных», занял общее пятое место из шести возможных.

Со скандалом покинул ряды фракции и партии «ЛДПР» 6 апреля 2007 года. Лидер партии Владимир Жириновский, комментируя уход Малышкина, заявил, что он был изгнан «за грубое нарушение партийной дисциплины», так как не участвовал в региональных выборах.

Женат. Воспитал двух дочерей.