Родился 7 апреля 1951 года на хуторе Ново-Степановском Обливского района Ростовской области.
Место жительства – Ростовская область, станица Тацинская.
Образование высшее, Олег Малышкин окончил Новочеркасский политехнический институт по специальности «горный инженер».
Депутат Государственной Думы Федерального Собрания Российской Федерации четвертого созыва, член фракции ЛДПР.
Гражданин Российской Федерации.
Член Либерально-демократической партии России. Член Высшего Совета ЛДПР.
Выдвинут политической партией «Либерально-демократическая партия России (ЛДПР)».
Трудовую деятельность начал с 16 лет.
После окончания выступлений в большом спорте работал на шахте забойщиком в лаве.
С 1991 года вся трудовая и общественная деятельность связана с ЛДПР.
C 1997 по 2001 год – глава администрации Тацинского района Ростовской области.
С 2001 по 2003 год – Руководитель Центрального Аппарата ЛДПР.
Мастер спорта СССР.
Женат, имеет двух дочерей.