Фёдор Раззаков «Звёздные трагедии»
Из положенного срока Звездинский отсидел чуть меньше 10 месяцев - он вышел на свободу 2 июля 1963 года. Вернувшись в Москву, вновь вышел на сцену - стал выступать в составе различных музыкальных коллективов, аккомпанировал звездам тогдашней эстрады: Майе Кристалинской, Гелене Великановой, Маргарите Суворовой. Попутно писал новые песни и исполнял их в самых разных аудиториях. В частности, им были написаны следующие произведения: «Сгорая, плачут свечи» (1962), «Хрупкое сердце» (1963), «Очарована-околдована», «След любви» (обе - 1964) и др.
В 1965 году Звездинского призвали в армию. Тогда же он вторично имел неприятности с законом. Однажды он получил телеграмму от родных, в которой ему сообщали, что его мать тяжело больна. Звездинский обратился к командованию воинской части, в которой он служил, с просьбой предоставить ему отпуск. Однако командование посчитало, что болезнь матери не является убедительным поводом для предоставления солдату краткосрочного отпуска, и в просьбе Звездинскому отказало. И тогда он покинул пределы части без всякого разрешения. За это был объявлен дезертиром и привлечен к уголовной ответственности. Суд состоялся 19 октября 1966 года. По статье 255«а» и 246«а» УК РСФСР (побег из части, дезертирство) Звездинский был осужден к трем годам лишения свободы.