18 апреля 1958 года Василий Сталин, находясь под впечатлением речи Хрущева, переданной по радио, отправил ему из тюрьмы еще одно письмо, полное комплиментов, при этом он восхищался личной отвагой Никиты Сергеевича на фронте. Спустя год, обращаясь к тому же адресату, назвал членов так называемой антипартийной группы обманщиками, фарисеями, интриганами, карьеристами.
К 1958 году Василий Сталин превращается почти в инвалида. Здоровье его резко ухудшается, о чем Шелепин, шеф КГБ, докладывает Хрущеву. И тот, похоже, испугался. Смерть сына Сталина в тюрьме — это скандал. В результате Комитет госбезопасности получает команду готовить Василия к освобождению, впрочем, тянут до последнего. В 58–м Василия переводят в Москву, вновь в Лефортовский изолятор, а затем везут к Хрущеву. Забирал Василия из Лефортова начальник следственного отдела КГБ генерал—лейтенант Николай Чистяков, которого поразил внешний вид 40–летнего генерала. Василий был в ужасном состоянии. Реденькие рыжие волосы на голове, изможденное, больное лицо. Уже по дороге в Кремль ему сказали, что везут к Хрущеву. Заключенный Сталин не верил своим ушам и глазам.
Потом Шелепин рассказывал, что Василий в кабинете упал на колени и стал умолять его освободить. Хрущев был очень растроган, называл «милым Васенькой», спрашивал, «что они с тобой сделали?» Прослезился, а затем… еще целый год продержал Василия в Лефортово. На свободу тот вышел лишь по частной амнистии 11 января 1960 года, на год раньше срока. Разобиженный и обозленный, прямо из Лефортово Василий едет к первой жене — Галине Бурдонской. С Капитолиной Васильевой они поссорились в последний период заключения…. Дома его ждут дети Надя и Саша. Удивительно, но он предлагал Галине Бурдонской вновь создать семью! А она не приняла его… У нее была уже своя жизнь. Она успела устроить свою судьбу, вышла замуж. Александр Бурдонский вспоминает: «Мама сказала нам с сестрой: лучше к тигру в клетку, чем хоть день, хоть час с вашим отцом. И это при всем том сочувствии, что она испытывала к нему. Мама больше не хотела снова оказаться в той жизни, из которой ей удалось вырваться…» (http://jzl2.narod.ru/Stalin.htm).
Но это ли стало причиной отказа Бурдонской? Как известно, Галина в свое время чуть ли не добровольно отказалась от детей. У Капитолины Васильевой с Василием своих детей не было. Но именно Капитолине и пришлось воспитывать детей Галины Бурдонской и Василия Сталина. На вопрос, почему Василий Сталин отстранил от воспитания Саши и Наденьки их мать Г. Бурдонскую, Капитолина Василева все откровенно рассказала: «Для меня до сих пор это загадка. Если верить ему, то Галина вела „богемную жизнь“, ей было не до детей. Впервые я увидела Галю на Лубянке, когда хлопотала о каких то документах для детей. Сказала ей по—бабьи прямо, что если бы у меня уводили родных детей, то я на голом брюхе ползла бы за ними, чтобы не отдать. Я могла помочь ей воссоединиться с ее детьми, стоило только с Василием поговорить. Но, похоже, Галя осталась равнодушной к моим словам. Но мать есть мать. Пришло время, и дети расстались со мной безболезненно…» (http://www.tam.ru/sezik/vasya.html).
Тем не менее, по тем или иным причинам все три жены его оставили, хотя, надо им отдать должное, отношения не прерывали, всячески поддерживая опального генерала и отца их детей.
По решению ЦК после освобождения Василию Сталину была предоставлена трехкомнатная квартира на Фрунзенской набережной в Москве, право на ношение генеральской формы, пенсия, 30 тысяч рублей единовременного пособия и бесплатная путевка в санаторий в Кисловодск на 3 месяца. Кто—то скажет, 30 тысяч рублей — это целое состояние (хлеб стоил от 1,6 до 2,2 рубля, мясо от 9 до 11 рублей, водка 22–28 рублей), но, во—первых, это пособие единовременное, а сама пенсия составляла 150 рублей, а во—вторых, это пособие — своеобразная плата за молчание, эдакие тридцать сребреников, которые Василий так и не получил, так как молчать не собирался. Извинений за содержание в тюрьме естественно, тоже не последовало…
«Когда он вышел из тюрьмы — поехал лечиться, — рассказывала Капитолина Васильева. — Я не могла поехать. Он взял Надю. Дочку свою. Надя провела некоторое время и уехала. Потому что там вокруг него, знаете… Какие—то люди окружали. Способствовали… Не отдыхал, а чер—те что… Короче говоря, он пил там». (Программа «Кремль, 9», Василий Сталин. Падение, эфир 27.08.2003).