Малышев - воспитанник донецкого "Шахтера". В чемпионатах ДЮФЛ за команду сыграл 81 матч, забил 9 мячей. На профессиональном уровне выступал за "Шахтер-3", в составе которого провел 52 матча, забил 12 мячей. Также выступал за молодежный состав горняков (36 матчей, 2 гола).