За несколько дней до смерти у Рудинштейна случился сердечный приступ. По словам его друга Виктора Мережко, Рудинштейн еще год назад говорил, что скоро его не станет.