Малышкин заявил, что это было осознанное решение. Согласно официальной биографии, опубликованной на сайте ЛДПР, Малышкин Олег Александрович родился 7 апреля 1951 года, женат, имеет двух дочерей, трудовую деятельность начал с 16 лет. Образование высшее /Новочеркасский политехнический институт по специальности "горный инженер"/. Мастер спорта СССР. По окончании выступлений в большом спорте работал на шахте забойщиком в лаве.
В 1991 году вступил в Либерально-демократическую партию России. В 1997 году был избран Главой Администрации Тацинского района Ростовской области. В 2003 году избран депутатом Государственной Думы ФС РФ четвертого созыва.
В ЛДПР Малышкин занимал пост начальника охраны и заместителя лидера партии Владимира Жириновского. В 2004 году зарегистрирован кандидатом в президенты России от ЛДПР.
Кандидатура Малышкина была предложена съезду партии самим Жириновским, который обещал, что Малышкин займет второе место в первом туре, набрав 10% голосов. Однако он в итоге едва набрал 2%.