Малышкин Аркадий Степанович родился 29 марта 1931 года на станции Ольгинская Тимашевского района Краснодарского края. В город Павлодар на завод «Октябрь» попал с группой выпускников Джамбулского ремесленного училища.
После службы в армии продолжил трудиться на заводе и за семь лет прошел все производственные должности – от мастера до заместителя главного инженера завода. Параллельно, в 1962 году, окончил заочно Семипалатинский автомобильно-механический техникум по специальности техник-механик.
Высшую партийную школу при ЦК КПСС - в 1970 году.
С января 1971 по сентябрь 1980 года – первый секретарь Ермаковского горкома Компартии Казахстана. В Ермаке строились ГРЭС, ферросплавный завод, заводы стройиндустрии. В период его секретарства по существу и был застроен Ермак, появились хлебозавод, дом быта, музыкальная школа, молокозавод, физтехникум, энергетический техникум, больница.
Награжден орденами «Знак почета» (1966 г.), Трудового Красного Знамени дважды (1971 и 1976 гг.), медалями.
Аркадий Степанович Малышкин умер в августе 2005 года в Павлодаре, на 75-м году жизни.