«Когда ты в зените славы, то всем интересен, а потом — никому не нужен, кроме преданных друзей. Недалеко от нашего театра (имени В. Маяковского) есть булочная, а в ней кафетерий. Я заходил туда часто перед репетициями, и меня все знали. Однажды прихожу, а передо мной — кумир моей юности Николай Рыбников, просит чашку кофе. Официантка ему не дает — кофе начинали продавать в 11.00, а было где-то 10.30. Я говорю ей: „Ты что, с ума сошла? Это же Рыбников!“ — „Мало ли кто здесь ходит!“ — проворчала она. То есть она его не знает и ей на него наплевать».
Последними фильмами с участием Рыбникова стали: комедия «Частный детектив, или Операция „Кооперация“» (1990; кандидат в депутаты) и драма на модную в ту перестроечную эпоху тему еврейских погромов «Изыди!» (1991; трактирщик Никифор). Это были крохотные роли, которые почти ничего не приносили в семейную копилку Рыбникова. Из-за чего он продолжал сильно переживать. На этой почве он стал больше, чем прежде, выпивать. Все это сильно сказывалось на его здоровье. Еще в середине 80-х врачи нашли у него что-то в легких и положили в больницу. Настаивали на операции (хотели одно легкое отсечь), но актер отказался. Он бросил курить, начал интенсивное лечение. И надобность в операции отпала. Однако Рыбников стал прибавлять в весе, что тоже было нехорошо.
В 1990 году Рыбникова снова позвали сниматься в каком-то советско-американском фильме. И хотя роль была небольшая, однако даже эта возможность вновь оказаться на съемочной площадке, заняться любимым делом заставила актера буквально воспрять духом. Как вдруг спустя месяц последовал «отбой» — что-то с фильмом не сложилось. Рыбников опять сник. А спустя несколько недель наступила трагическая развязка.
И вновь — слова А. Ларионовой: «Коля прекрасно закатывал помидоры. Они славились среди всех московских гурманов, здорово шли под водочку. Последний раз он готовил свои помидоры летом 1990 года, обещал: „Седьмого ноября отведаем“. Но пришлось есть их раньше: на поминках…»
В свой последний день Рыбников съездил в Подмосковье, где выступил с творческим отчетом перед почитателями своего таланта. Домой вернулся посвежевшим. На следующий день сходил в баню, за ужином немного выпил и отправился спать. А утром жена, Алла Ларионова, обнаружила его бездыханным. Врачи установили время смерти: 8 часов утра 22 октября 1990 года.
Когда кто-то на похоронах Рыбникова посетовал на скорую смерть актера, вдова Алла Ларионова сказала: «Да что вы, я сама бы хотела умереть такой смертью. Он сам не мучился и никого не мучил».
После смерти мужа Ларионова перебивалась случайными заработками: снималась в эпизодах и выступала с концертами. Ее карьера в кино длилась до середины 90-х, когда она сыграла еще три-четыре роли. Так, у режиссера Леонида Марягина она сыграла испанскую коммунистку Каридад Меркадер — мать Рамона Меркадера, который убил самого Льва Троцкого. Это были фильмы: «Враг народа — Бухарин» (1991) и «Троцкий» (1994). Помимо этого, она снялась в лентах: «Оружие Зевса» (1992; тетя Эльза) и «Тихий ангел прилетел» (1995; главная роль). Учитывая, что к тому времени бывший советский прокат приказал долго жить, последний фильм практически мало кто видел.
Похоронив супруга, Ларионова не смогла долго жить в доме, где каждая вещь напоминала о покойном супруге. Поэтому в 1993 году она поменяла пятикомнатную квартиру в Марьиной Роще на две двухкомнатные. В одной поселилась сама (в Банном переулке), в другой — ее младшая дочь Арина, окончившая к тому времени полиграфический техникум (старшая, Алена, работает на ТВ режиссером монтажа).
После смерти Рыбникова актриса возобновила отношения с Вадимом Захарченко (все эти годы они практически не общались). Бывшие любовники от случая к случаю встречались, но чаще — созванивались.
В середине апреля 2000 года Ларионова съездила в свою последнюю творческую поездку — в Белгород, где выступала перед почитателями своего таланта. Там она почувствовала недомогание: ее подташнивало, ныло сердце. Прямо там отправилась в поликлинику, где ей сделали кардиограмму. Врачи предложили ей лечь в больницу, но она отказалась, отложив это дело до Москвы. Однако дома она к врачам сразу обращаться не стала, решив обойтись лекарствами. Ей вроде стало легче, и она даже съездила еще на одну творческую встречу — в Подмосковье.
24 апреля Ларионова в очередной раз позвонила Вадиму Захарченко. «Здравствуй, Вадик! — сказала она. — Я себя совсем плохо чувствую. Взгрустнулось что-то. Помнишь нашу с тобой институтскую присказку: старая любовь не ржавеет? Теперь я убедилась: это правда. Ну да ладно, на днях позвоню».