Все эти годы могила Василия Джугашвили была местом паломничества приезжающих в Казань грузин. Но в то же время на памятнике с завидным постоянством расстреливали фотографию. Поймать за руку злоумышленников ни разу так и не удалось. Так и после смерти Василий Сталин продолжал расплачиваться за деяния отца. Почти сорок лет пролежал Василий в тишине провинциального кладбища, в отдельной могиле с расстрелянным памятником, который украшало последнее признание в любви. Простивший всех, так бы и покоился генерал, фронтовик, сын, в прошлом любящий и горячо любимый мужчина, но случилось то, о чем и в страшном сне Василию Сталину присниться не могло. Рухнуло государство, которое он защищал на фронте, которое отец поднял из руин и устремил к космическим далям, обороноспособность которого он крепил после войны. И случилось то, чего Василий Сталин не смог добиться при жизни: его реабилитировали. Но цена этой реабилитации слишком высока и вряд ли Василий Иосифович захотел бы ее заплатить за возвращение своего честного имени. Тем не менее, когда в начале 90–х годов в России был принят закон «О реабилитации жертв политических репрессий», в Главную военную прокуратуру посыпались заявления от родственников пострадавших в ходе сталинских чисток. В числе первых в Главную военную прокуратуру обратилась родная дочь Василия Надежда Сталина.
До этого просить за сына вождя попыталась лишь его последняя жена — Мария Джугашвили (Нузберг). 20 февраля 1978 г. она подала ходатайство с просьбой о реабилитации Василия в связи с 60–летием Советской Армии (Гриднева М. Закрытое дело Флигера. // Московский комсомолец, 8 апреля 2003 г.). Каких—либо доводов в его защиту она не приводила, не оспаривала и справедливость обвинений. Ей было отказано. Особого рвения она не проявила, да и в 1978 году мотивы этого поступка были совершенно иные, чем у Надежды Васильевны в девяностые годы. Рассчитывая, видно, на то, что брежневское окружение уважительно относилось к И.В.Сталину, последняя жена Василия обратилась в Генпрокуратуру, приурочив прошение к юбилею Советской Армии, в надежде на то, что доброе отношение к отцу как—то поспособствует снятию судимости с сына Верховного. А ведь вдовы генералов получают генеральскую пенсию. Возможно, поборись она за свою просьбу, так и сложилось бы уже все тогда в 1978 году. Но упорства особого она не проявила, потому, наверное, и не сложилось.
Теперь же за опального отца вступилась дочь. Надежда Васильевна считала его глубоко порядочным человеком, пострадавшим за правду. По ее мнению, власти просто упрятали за решетку опасного для них субъекта — она хорошо помнила слова отца, неоднократно и небезосновательно заявлявшего, что его отца отравили. Ее поддержали ветераны Военно—Воздушных Сил, также обратившиеся в Генеральную прокуратуру с просьбой о реабилитации, восстановлении доброго имени Василия Сталина. «Все мы служили в те годы вместе с ним и можем твердо сказать, что мы категорически не согласны с тем, что служба В. Сталина, а значит, и наша в те годы признана судом преступно халатной. Это неправда. С 1948 г по 1953 г. были созданы авиагарнизоны в Кубинке, Подольске, Калинине, Брянске, Рязани, Туле и других городах. За годы службы В. Сталина на посту командующего ВВС МВО мы занимали три года подряд первое место в ВВС страны (за такую службу и в царской, и в Советской Армии полагался орден. И командующий округом представлял В. Сталина к ордену Ленина, но И. Сталин это представление не утвердил. —
Это письмо подписали председатель Совета ветеранов ВВС МВО, заслуженный военный летчик СССР, генерал—полковник авиации В. Андреев, дважды Герой Советского Союза В. Попков, Герои Советского Союза А. Выборнов, С. Долгушин, И. Лезжов, В. Орлов, В. Поляков, Ф. Прокопенко и другие ветераны, члены Содружества воздушных асов (Грибанов С. К 80–летию со дня рождения В.И. Сталина. // Дуэль, № 10 (205), 5 марта 2001 г.).