Но и покинув ведущие команды, Мальцев не оставался без дела. Он еще долго тренировал других на собственном примере. Олегу Владимировичу было под 60, когда во встрече ветеранов он в последний раз совершил свой быстрый фланговый проход. Неоднократно приходилось слышать байку, будто Константин Зыков умер прямо на тренировке, которую проводил Мальцев. Олег Владимирович опроверг эту историю: «Нет, дядя Костя умер дома. Очень переживал, когда снесли стадион «Динамо». Он ведь жил стадионом». И вся сознательная жизнь его ученика прошла на стадионах.
5 декабря 2005 г., на 68-м году Мальцев ушел из жизни. Ученики Олега Мальцева, многие из которых продолжают, несмотря на солидный возраст, играть в футбол, добром вспоминают своего первого тренера и наставника.