В начале 1990-х годов Мальцев провёл несколько игр за сборную России по хоккею, в составе которой становился победителем Кубка Германии 1992 и 1993 годов. На него также обратили внимание специалисты Национальной хоккейной лиги — в драфте НХЛ 1993 года Мальцев был выбран в 10-м раунде под общим 241-м номером канадским клубом «Эдмонтон Ойлерс». Из Эдмонтона поступило конкретное предложение, но руководство «Трактора» настаивало на денежной компенсации. Канадцы от выплаты отказались, и сделка не состоялась.