Российский политический деятель, независимый депутат Государственной Думы РФ четвёртого созыва. Член комитета Госдумы по обороне, член комиссии по расследованию причин и обстоятельств совершения террористического акта в городе Беслане Республики Северная Осетия-Алания 1—3 сентября 2004 года. Мастер спорта СССР по футболу и боксу. По национальности — русский.
Родился на хуторе Ново-Степановка в Обливском районе Ростовской области. С 16 лет начал свою трудовую деятельность.
В 1975 году окончил окончил Новочеркасский политехнический институт имени Серго Орджоникидзе по специальности «горный инженер».
Как футболист, Малышкин выступал за команды «Торпедо» (Таганрог), «Уралан» (Элиста) и некоторые команды Ростова-на-Дону. Он выступал на позиции защитника и добился звания мастера спорта СССР, выступая, преимущественно, во второй лиге союзного чемпионата.
Сейчас, уже будучи депутатом, Малышкин регулярно получает вызов в сборную российского парламента. Являясь одним из лидеров команды, Олег Александрович ещё ни разу не потерпел с ней поражения от команд иностранных парламентариев.
Как боксёр, Малышкин также заслужил звание мастера спорта СССР, одержав за карьеру 12 побед нокаутом.
В 1988 году создал спортивный клуб ВД ФСО Профсоюзов и был его председателем.
Окончив спортивную карьеру, работал работал на шахте забойщиком в лаве, добывал уголь. Однажды, узнав о рекорде одного украинского шахтёра, срубившего сразу 135 тонн (при дневной норме в 16 тонн), Олег решил превзойти своего коллегу, но остановился на цифре в 60 тонн, что тоже заслуживает большого уважения. Правда, бригадир отругал его, так как из-за таких рекородов могли повысить норму для всей бригады.
С 1991 года Малышкин член Либерально-демократической партии. Сначала он занимал пост начальника охраны, затем стал заместителем главы партии — Владимира Жириновского.
В 1997 году был избран главой Администрации Тацинского района Ростовской области. С 2001 года — руководитель Центрального Аппарата фракции ЛДПР.
В 2003 году по партийным спискам прошёл депутатом в Государственную Думу Российской Федерации четвётрого созыва. Во время предвыборной компании отметился в драке на телевизионных дебатах в рамках программы Савика Шустера «Свобода слова».
Через несколько месяцев Владимир Жириновский предложил кандидатуру Малышкина на пост президента Российской Федерации от ЛДПР, предрекая ему второе место с результатом в 10 %. Приняв участие в президентских выборах 2004 года под девизом «Вспомнить о русских и заботиться о бедных», занял там общее пятое место из шести возможных, набрав 1 405 315 голосов (2,02 %). Малышкина также превзошёл почти на полтора процента так называемый кандидат «Против всех» (3,45 %). Надежды Жириновского стать премьер-министром при президенте Малышкине не оправдались.
4 апреля 2007 года на пленарном заседании Государственной Думы Малышкин заявил о том, что не может нормально работать в условиях гостиничного номера, который отведён ему по закону для проживания в Москве. Из-за неудобств он был намерен покинуть ряды нижней палаты парламента. Несмотря на то, что вице-спикер Артур Чилингаров сообщил через 10 минут о том, что Малышкину выделена отдельная квартира, 6 апреля Малышкин официально объявил свой уход как из фракции, так и из партии.
Женат на Надежде Ивановне, имеет двух дочерей.
Малышкин некрещёный, что не мешает ему верить в высшую силу и иногда ходить в церковь. Им даже был воздвигнут Храм пресвятой Богородицы в Ростовской области без расхода бюджетных средств.
По его собственному признанию, мечтает о том, чтобы у него была «деревянная избушка на берегу речки, удочка и чтобы бегали по двору штук 150 гусей».
«Олег Малышкин не пьет, не курит, правда говорит медленнее чем я, зато много думает» — В. В. Жириновский о Малышкине.