Элина Быстрицкая скончалась 26 апреля 2019 года в Москве на 92-м году жизни.
Актриса ушла из жизни после продолжительной и тяжелой болезни. В последние годы жизни она страдала от серьезных проблем со здоровьем: практически потеряла зрение из-за катаракты и была прикована к постели. В 2017 году врачи диагностировали у неё атеросклероз сосудов сердца. За неделю до смерти Быстрицкая была госпитализирована в реанимацию одной из московских больниц в крайне тяжелом состоянии.
Гражданская панихида прошла 29 апреля 2019 года на сцене Государственного академического Малого театра, в котором актриса преданно служила более 60 лет (с 1958 года).
Элину Быстрицкую похоронили на Новодевичьем кладбище в Москве.
Осенью 2020 года на её могиле был открыт монумент из белого мрамора, изображающий актрису в полный рост. Создание этого памятника (авторства скульпторов Фридриха и Микаэля Согоянов) Быстрицкая одобрила и частично оплатила ещё при жизни.
♥️💐👍🙏 - навсегда в наших сердцах - чтоб помнили
