В качестве игрока:

Пятикратный чемпион России по мини-футболу в составе команды «Динамо-Ямал» (2002/03, 2003/04, 2004/05, 2005/06, 2006/07)

Трехкратный обладатель Кубка России в составе «ГКИ-Газпром» (2000), «Динамо-Ямал» (2003, 2004)

Обладатель Суперкубка России в составе «ГКИ-Газпром» (2001)

Обладатель Кубка УЕФА в составе «Динамо-Ямал» (2007)

Серебряный призер чемпионата России в составе «Сибиряка» (2012)

Дважды бронзовый призер чемпионата России в составе «Сибиряка» (2011, 2014)

Серебряный призёр чемпионата Европы в составе сборной России (2005)

Дважды бронзовый призёр чемпионата Европы  (2001, 2007)

Чемпион мира в составе студенческой сборной России (2002)

Тренерская карьера 

Тренерскую карьеру начал в 2014 году в структуре «Сибиряка»,  где проработал до 2019 года. Два прошедших сезона Малышев возглавлял одного из лидеров Суперлиги – иркутский «ИрАэро».