Олега Павловича не стало в марте 2018 года, его похоронили на Новодевичьем кладбище. Долгое время на могиле Табакова был установлен лишь скромный крест с фотографией. Но о нём не забыли: вдова артиста Марина Зудина делала всё, чтобы на месте упокоения артиста появился памятник, достойный сцены.