Ранее Малюшкин выступал за «Газовик» (Тюмень), «Югра» (Ханты-Мансийск), «Автомобилист» (Екатеринбург), «Рубин» (Тюмень), сообщает пресс-служба ХК «Кубань».
Малюшкин — чемпион Высшей лиги 2008/2009 в составе «Югры», победитель регулярного чемпионата ВХЛ 2012/2013 в составе «Сарыарки» из Караганды, в составе которой набрал 26 (9+17) очков в 30 матчах. Лучший снайпер и бомбардир (9 +6) плей-офф Кубка Братины 2013.