С матерью своего ребенка - Нонной - Звездинский познакомился примерно за год до этого ареста. Нонна училась в Институте стран Азии и Африки, была активисткой-комсомолкой, увлекалась художественной самодеятельностью. И вот однажды Звездинский приехал с выступлениями к ней в институт, а после концерта были устроены танцы. На танцах они и познакомились. Когда в 80-м Звездинского осудили, Нонна не отреклась от него и почти каждый свой отпуск проводила у него - в зоне под Улан-Удэ.
В 1988 году Звездинский освободился и вернулся в Москву. У него тогда не было ни жилья, ни прописки. На помощь пришла все та же Нонна, на которой он женился и под крышу которой перебрался со всем своим небогатым имуществом. С 1989 года Звездинский вновь возвращается на сцену. Он выступает с гитарными концертами в небольших аудиториях, пишет новые, современные аранжировки старых хитов, "засвечивается" на Московском и Всесоюзном радио и телевидении (первые ТВ-показы состоялись в Московской программе в августе).
Воскрешение Звездинского не всем пришлось по душе. В середине 1991 года на него ополчилось несколько крупных печатных изданий, обвинив в воровстве - мол, большинство знаменитых хитов Звездинского ("Поручик Голицын", "Сгорая, плачут свечи" и др.) написаны не им. В доказательство приводились свидетельства разных людей. Приведу лишь часть из этих свидетельств, опубликованных в газете "Мегаполис-экспресс".
Ж. Бичевская: "Примерно в 1983 году в Париже после концерта ко мне подошла странная пара. Пожилой джентльмен с палочкой и его взрослая дочь. Они поблагодарили меня, и есаул Колокольников - так он представился подарил мне текст песни, которую он знал со времени Ледового похода. Он напел мне мелодию. Это был известный ныне "Поручик Голицын". Колокольников сказал, что эта песня времен его молодости прямо создана для моей манеры исполнения, - он очень просил меня включить ее в свой репертуар.
С 85-го года я несколько раз ее исполняла, но потом, с появлением версии Малинина, почти перестала петь эту песню. Но недавно я узнала, что авторство песни приписывается Звездинскому и все права на песню принадлежат ему. Думаю, что это не так. Песня старая, на Западе известна давно".
И. Барыкин: "Ветеран войны Иван Андреевич Стрелков рассказал мне об одной встрече на югославской станции Медовица:
- К нам подошел начальник станции: "Здравствуйте. Будем знакомиться: Борис Александрович, русский царский офицер". Он повел нас к себе в дом. Выпили за Победу... Потом Борис Александрович взял гитару и запел "Четвертые сутки пылают станицы". Поет, а у самого слезы на глазах. На всю жизнь мне эта незнакомая песня запомнилась. Заметив мой интерес, Борис Александрович достал блокнот: "Записывай, сержант... Впервые я услышал эту песню, когда пробирался в Крым в двадцатом году. Здорово она мне тогда помогла. В самые тяжкие минуты я частенько приободрял себя этими строчками: "Не падайте духом, поручик Голицын..."
