5 декабря 2005 г., на 68-м году Мальцев ушел из жизни. Ученики Олега Мальцева, многие из которых продолжают, несмотря на солидный возраст, играть в футбол, добром вспоминают своего первого тренера и наставника.