Małofiejew zamknął bilans reprezentacyjny na 40 meczach i 6 bramkach.

Kariera trenerska Jeszcze jako piłkarz rozpoczął pracę trenera, prowadząc zespoły juniorskie. Po zakończeniu występów w Dynamie pozostał w klubie. W 1972 objął funkcję głównego trenera w szkole piłkarskiej Dynama, by po dwóch latach przejść na stanowisko asystenta w pierwszym zespole. Z wyróżnieniem ukończył Wyższą Szkołę Trenerów w Moskwie, a w 1976 wyjechał do Brześcia, gdzie prowadził występujące w niższej lidze Dynamo. Dwa lata później wrócił do Mińska i z Dynamem awansował do Wyższej Ligi, a w 1982 zdobył z nim Mistrzostwo ZSRR. Rok później rozpoczął współpracę z radziecką federacją jako opiekun reprezentacji olimpijskiej, ale na finałowy turniej w Los Angeles z powodu bojkotu Igrzysk przez kraje socjalistyczne drużyna ZSRR nie pojechała.

Na początku 1984 Małofiejew został selekcjonerem pierwszej reprezentacji, którą wprowadził do finałów mistrzostw świata w Meksyku. Jednak tuż przed rozpoczęciem turnieju finałowego, w maju 1986 został zwolniony z funkcji selekcjonera. Powodem była słaba postawa drużyny w meczach towarzyskich. W międzyczasie, w 1985 powierzono mu rolę szkoleniowca Dynama Moskwa, które w sezonie 1986 doprowadził do drugiego miejsca w ekstraklasie.