После досрочного освобождения Василию по решению ЦК КПСС дали квартиру на Фрунзенской набережной в Москве, определили пенсию и разрешили носить генеральский мундир. Кроме того, он получил солидную денежную компенсацию и бесплатную путевку в Кисловодск. Василий, однако, ожидал официальных извинений, но их не последовало. И тогда в Кисловодске вместо минеральной воды он вновь начал пить водку… О его поведении на курорте стало известно в Москве. Василия вызвал в Кремль Ворошилов. Климент Ефремович ругал Василия, Василий ругал всех и в конце разговора просил устроить на работу. Ворошилов обещал помочь. Не дождавшись, Василий снова обратился в посольство Китая с просьбой разрешить ему переезд в эту страну в целях лечения. По другим сведениям, в посольстве Василий якобы сделал «клеветническое заявление антисоветского характера». Его вновь арестовали «за продолжение антисоветской деятельности» и отправили в Лефортовскую тюрьму «для отбытия оставшейся части наказания».
Через год Василий был освобожден, но жить в Москве и в Грузии ему запретили, определив местом дальнейшего проживания город Казань. В ссылку Василий отправился уже с новой, четвертой женой – Марией Нусберг (Шеваргиной) и ее двумя дочерями.
С Марией Василий познакомился в Москве в институте Вишневского, куда Василия Сталина, страдавшего язвой желудка и болезнью печени, поместили на лечение после освобождения из тюрьмы в 1960 году. Лежал он в отдельной палате. Марию приставили к нему сиделкой. Узнав, кто ее пациент, что он реабилитирован и вновь получает пенсию генерал-лейтенанта, она стала ухаживать за ним с удвоенной энергией. По другой информации, Нусберг появилась возле импульсивного и способного на самые неожиданные выходки сына вождя народов не случайно. Хрущев и его команда побаивались Василия, открыто обвинявшего их в убийстве отца. И якобы для контроля КГБ приставил к нему симпатичную медсестру, с которой, как и следовало ожидать, завязался роман.
В Казани от Василия Сталина потребовали поменять фамилию на Джугашвили. Василий согласился при условии официальной регистрации его брака с Марией и удочерения ее детей. Мария дополнительно выторговала квартиру в Москве и машину и через некоторое время уехала в столицу. В Казани Василий жил в однокомнатной квартире на последнем этаже пятиэтажного блочного дома, пользовался льготами генерала в отставке. Здесь же его застала весть о выносе из Мавзолея 31 октября 1961 года тела И.В. Сталина.
Василий Иосифович Сталин (Джугашвили) скончался 19 марта 1962 года и был похоронен на Арском кладбище в Казани. По заключению врачей, от отравления алкоголем. На его похороны, неожиданно для близких, пришло много народу. Были среди них военные летчики, спортсмены, люди старшего поколения, жители Казани. Присутствовал и секретарь горкома партии, которого такое большое количество прощающихся привело в смятение. Капитолина Васильева, его третья жена, присутствовавшая на его похоронах, позднее поставила под сомнение версию отравления алкоголем и сказала, что вскрытия не было. Через сорок лет тело Василия Иосифовича Джугашвили было перезахоронено на Троекуровском кладбище в Москве, рядом с последней женой Марией.
30 сентября 1999 года, изучив судебные и следственные материалы, Главная военная прокуратура отменила приговор Военной коллегии Верховного суда СССР и сняла с Василия Сталина все политические обвинения.
Атмосфера секретности жизни и смерти Василия Сталина породила многочисленные легенды о нем. Они относятся даже к его рождению. Согласно одной из них, Василий родился в Сибири, в Туруханском крае, где его мать была учительницей, а отец – И.В. Сталин – отбывал ссылку. В конце 20-х годов маршал С. М. Буденный, находясь в инспекционной поездке в Иркутске, в приватном разговоре с первым секретарем Восточносибирского крайкома ВКП(б) узнал от последнего, что ему «досаждает» одна сельская учительница требованиями назначить ей пособие на содержание ребенка, рожденного ею от Сталина. Буденный якобы попросил пригласить эту учительницу вместе с одиннадцатилетним сыном, которого он после переговоров с нею и «прихватил» с собою в Москву, устроив таким обрйазом сюрприз вождю. Об этом сыне Сталин мог и не знать. Сталин принял мальчика в свою семью, будучи женатым на Надежде Аллилуевой. Может, этот «сюрприз» и отразился на отношениях супругов.
Другие варианты легенд сообщают, что Василий – не родной сын Сталина. Василий – сын героя гражданской войны Александра Пархоменко. Сталин усыновил Василия, когда ему было три года. Усыновил его после гибели Пархоменко в 1921 году.
Очень устойчивой легендой в конце 1950-х годов было исчезновение Василия Сталина после разоблачения культа личности И.В. Сталина. Василий, якобы, все-таки уехал в Китай, служил там в китайской армии и стал одним из больших авиационных командиров Военно-воздушных сил Китая.