Малишевский родился в 1953 году в Ашхабаде. В 1975-м окончил театральное отделение Воронежского института искусств, с того же года до 2013-го служил в Воронежском академическом драматическом театре имени Кольцова.
Звания заслуженного артиста РФ был удостоен в 1995-м.
В числе сценических работ - "Безумный день, или Женитьба Фигаро", "Трехгрошовая опера", "Без вины виноватые", "Бег", "Варвары", десятки других. В 1991-м сыграл Подколесина в телеверсии "Женитьбы" Гоголя.
Отмечено, что Малишевский был не только актером, но и режиссером, драматургом, поэтом, знатоком и чтецом русской поэзии.
Как сообщили в пресс-службе его бывшего театра, причиной смерти артиста стала тяжелая болезнь.