Как стало известно «МК», 75-летний Сташкевич умер в своей квартире в Старопименовском переулке. О кончине мужчины сообщила вдова Михаила Жванецкого, которая и обнаружила тело. Сташкевич последние годы страдал от тяжелого онкологического заболевания.
Олег Сташкевич долгие годы был литсекретарем и ближайшим другом Жванецкого.