В «Письмах к другу» дочь Сталина пишет, что увидев отца мёртвым, Василий сразу же высказал свою догадку, слух о которой прокатился по Москве: отца отравили. Это утверждение он повторял и позже, в самых разных компаниях. Понятно, что соучастникам антисталинского заговора не оставалось ничего иного, как только изолировать опасного Василия на долгие годы, и, в конце концов, когда Хрущёву удалось выбить из игры всех своих политических конкурентов, ликвидировать и сына Сталина — Василия.
Бывший сотрудник Владимирской тюрьмы А. С. Малинин вспоминал, как появился в этом учреждении Василий Сталин: «Его привезли поздно ночью, я тогда был на дежурстве. Одет он был в летнюю кожаную куртку, худощавый такой, с усиками. Мы уже знали, что он будет числиться по тюремному делу как «Васильев Василий Петрович»: таким было пожелание Кремля (читай — Хрущёва).
Через месяц его перевели в третий корпус на третий этаж, в угловую камеру. Там он и отбывал весь срок — до осени 1959 года, когда его опять увезли в Лефортово. Официально от всех скрывали, что это сын Сталина, но почти все мы это знали и звали его просто Василий. Раза два он болел, нога у него сохла, с палочкой ходил, лежал в нашем лазарете… Ничего плохого про него сказать не могу. Вёл себя спокойно, корректно, и мы относились к нему так же. Помню, вызывает меня начальник тюрьмы: «У твоей жены сегодня день рождения, возьми и передай поздравления». Дают мне корзину, а в ней 35 алых роз.
Я сначала не понял, с чего это такая забота о моей жене. А потом выяснилось: 24 марта Василию исполнилось в тюрьме 35 лет, ему передали корзину цветов, а он в камеру нести их отказался. «Завянут быстро, — говорит, — без света. Отдайте кому-нибудь из женщин». Жена моя до сих пор этот букет забыть не может. Таких цветов ей в жизни никто никогда не дарил».
Василий Сталин неоднократно писал высшему руководству страны, и, в частности, Хрущёву. Но ответа ни на одно из них не приходило. Вот выдержки из письма от 10 апреля 1958 года: «Никита Сергеевич! Сегодня слушал Вас по радио из Дворца спорта и опять пишу Вам. Знаю, что надоел, но что же мне делать, но что же мне делать, Никита Сергеевич?!
Я смотрю на действительных врагов, — они легко переносят заключение, гордятся им. Силы им даёт ненависть. Но какая у меня может быть ненависть и к кому? Буду откровенен до конца, Никита Сергеевич! Бывали и бывают моменты, когда и ругаю в душе Вас. Потому что невозможно не ругнуться, глядя на четыре стены, глазок и беспросветность своего существования со всеми этими зачётами, работой, содержанием и т. д. Ведь по всем законам 4 февраля 1958 года я должен был быть дома… Берёт злость, дикая злость, Никита Сергеевич, на того, кто Вам представил меня в таком виде, что Вы соглашаетесь, даже сверх срока, держать меня в тюрьме, ибо я «враг».
