На свободу Звездинский вышел 18 мая 1969 года. Судимость ему погасили, и он вернулся в Москву. Вновь занялся творчеством. Одно время работал барабанщиком в вокально-инструментальном ансамбле "Норок", где в то время дебютировала еще совсем юная Ксения Георгиади, затем перешел в ансамбль "Веселые ребята". Однако быть все время на втором, а то и третьем плане Звездинскому вскоре наскучило, и он возобновил сольные выступления. К тому времени сочиненные им в начале 60-х песни уже распевало полстраны (в частности, в Союзе их исполнял Аркадий Северный, за границей - Вилли Токарев, Григорий Димонт и др.), так что почва для его возвращения была добротно унавожена. И Звездинский стал выступать как солист варьете в ресторане "Архангельское". На дворе стоял 1972 год. Однако его сольное творчество вскоре было прервано новым арестом.
В очередной раз Звездинского арестовали осенью 1973 года во время морского круиза Одесса - Батуми. Причем в том аресте участвовали сотрудники КГБ. Почему именно они? Дело в том, что Звездинский в то время крутил любовь с итальянкой, а подобные дела находились в компетенции органов госбезопасности. Итальянку отправили на родину, а Звездинского обвинили... в ее изнасиловании и 19 октября 1973 года впаяли новый срок - три года лишения свободы. Правда, отсидеть его полностью певцу не довелось - 15 января 1974 года он был освобожден от отбывания наказания в исправительно-трудовой колонии и направлен на стройки народного хозяйства на "химию". Там Звездинский проработал до 1976 года.
Вернувшись в очередной раз в Москву, Звездинский устроился в ресторан "Сосновый бор", где начал выступать с собственной программой. По его словам: "В ресторан ко мне часто приезжал Сергей Аполлинариевич Герасимов. И вообще у меня собирался весь Дом кино. Высоцкий, Боря Хмельницкий, Долинский, Миша Козаков, Евстигнеев, Жванецкий, Карцев и Ильченко. Мне смешно называть... Вы спросите, кто ко мне не приезжал?
Многие ребята начинали у меня. Те, что сегодня стали звездами: Володя Кузьмин, Барыкин, Саша Серов на саксофоне играл. Пресняков-старший, Миша Муромов был тогда в "Старом замке" администратором, и я учил его играть на гитаре, Малежик... "Поехали к Звездинскому" - звучало примерно так же, как "поехали в "Мулен Руж" или в "Максим".
Четыре года власть терпеливо взирала на то, как Звездинский "развращает" советский народ песнями про белогвардейцев и зарабатывает баснословные деньги (по нескольку тысяч рублей за вечер). Наконец ее терпению пришел конец. В марте 1980 года, в преддверии Московской Олимпиады, было решено уничтожить "гнездо антисоветчины". О том, как это происходило, рассказывают очевидцы.
