Рассказывают, что на печально знаменитой выставке в Манеже Хрущев рьяно нападал на художников, орал, плевался, ругался матом и топал ногами. Единственный, кто позволил себе спорить с вождем, был Эрнст Неизвестный. По иронии судьбы, именно ему, опальному художнику, близкие Никиты Сергеевича заказали надгробный памятник. По замыслу автора, сочетание белого и черного мрамора подчеркивало противоречивость личности Хрущева. Поговаривают, что недавно вандалы якобы украли бронзовую голову с постамента, и скульптор был вынужден повторять отливку. Но это всего лишь слухи.

У Эрнста Неизвестного на Новодевичьем семь работ, памятники – в том числе и академику, лауреату трех Сталинских премий и Нобелевской премии Л. Д. Ландау. Одного из самых выдающихся физиков современности Л. Д. Ландау в 1938 году арестовывают и обвиняют во «вредительстве». Спасти Ландау от смерти, сохранить его для науки удалось лишь благодаря смелости и заступничеству академика П. Л. Капицы. Неоднократные обращения к Сталину и Берии закончились тем, что Капица, у которого Ландау впоследствии продолжил блестяще работать, добился разрешения взять физика «на поруки», После смерти Ландау более 20 лет он все еще числился «на поруках»! Только в 1990 году его дело было прекращено «за отсутствием состава преступления». Шесть лет не давали поставить на могиле Ландау памятник, но опять вмешался Капица, и все завершилось благополучно.

Каждый, кто впервые посещает Новодевичье, непременно приходит к могиле Надежды Аллилуевой, женщины трагической судьбы, унесшей с собой тайну рокового выстрела. Ее смерть и погребение породило многочисленные слухи, легенды и домыслы.

Газеты напечатали сообщение о том, что Н. С. Аллилуева «внезапно скончалась». Кремлевские врачи, отказавшиеся подписать заключение о смерти, где бы говорилось, что Аллилуева умерла от аппендицита, были расстреляны или отправлены в лагеря.

Семейная жизнь Иосифа и Надежды началась со слухов (поговаривали, что Сталин однажды в сердцах бросил жене: «А знаешь ли ты, что ты моя дочь?») и слухами же окончилась. По воспоминаниям очевидцев, Сталин в день похорон так и не появился, бросив лишь своему соратнику Авелю Енукидзе: «Ты ее крестил, ты ее и хорони».

В народе решение Сталина не идти на кладбище было расценено как проявление страха убийцы перед своей жертвой. Широкое хождение получила легенда, что Аллилуеву застрелил сам Сталин. Много споров было вокруг того, как ушла из жизни Надежда, и бывал ли вождь на могиле жены или нет. По официальной версии – ни разу. Однако сотрудник охраны генсека А. Т. Рыбин утверждает, что Сталин несколько раз ночью приезжал на Новодевичье и подолгу молча сидел на мраморной скамейке, установленной напротив памятника. Кладбище закрывалось, он тайно входил через запасные ворота, поэтому его никто и не видел. За ближайшими надгробьями пряталась охрана. Все кладбище было предварительно прочесано и оцеплено, никто не мог помешать Сталину предаваться скорби.