19 сентября 1984 ему выдали военный билет и официально «уволили в запас», а 28 сентября постановлением Министерства культуры группа «КИНО» попала в черный список групп, запрещенных к выступлению на концертных площадках.
Примерно в это же время Цой начал работать кочегаром котельной. Не работа, а мечта. Сутки через трое позволяли ему не отвлекаться от музыки, ездить на гастроли, давали, хоть и небольшой, но заработок и ограждали от обвинений в тунеядстве. Правда, поначалу кочегарил Цой не в знаменитой ныне котельной «Камчатке», а в другой, на проспекте Александровской фермы.
Еще в марте 1984 года в Ленинград приехала американка Джоанна Стингрей – молодая певица, которая впоследствии сыграла огромную роль в деле популяризации русского рока на Западе.
Джоанна Стингрей: Впервые я приехала в Советский Союз в марте 1984 года, на одну неделю, но с Виктором и «КИНО» повстречалась уже во время следующего приезда в 1984 году. Борис Гребенщиков пригласил меня на фестиваль в рок-клуб. Попросил меня только не говорить по-английски, и тогда он познакомит меня со своими друзьями. Я помню, как «КИНО» вышли на сцену: высокие, стильные – взгляд не оторвать. Мне нравилось то, как группа выглядела, очень понравилась подача, Виктор двигался во время исполнения песен, и хотя я почти не понимала слов, подпевала. Песни и слова были очень запоминающиеся. Цой двигался на сцене так, что не смотреть на него было невозможно: такой мужественный, сильный и сексуальный>59.
Поскольку Джоанну интересовало абсолютно все, что касалось русского рока, она через Бориса Гребенщикова и Сергея Бугаева познакомилась и с группой «КИНО» и начала активно помогать многим рок-музыкантам. Благодаря в том числе и ее усилиям группа «КИНО» вскоре стала самой знаменитой группой Ленинграда.
15 декабря 1984 года в городе Сосновый Бор Ленинградской области состоялся концерт Бориса Гребенщикова, Майка Науменко и Виктора Цоя, ныне широко известный поклонникам под названием «Исполнение разрешено». Вышедший в 1998 году диск с этим концертом оформлен очень оригинально: буклет напечатан как утвержденная программа выступления музыкантов. Каждому из них отведена отдельная страница, на которой содержится несколько слов газетной критики, программа выступления и штамп с резолюцией «Исполнение разрешено». А так же автографы и пожелания музыкантов: БГ: «Будда в сердце – с утра свободен», Майк: «Буги-вуги: каждый день!»
Цой: «Лучше больше чем меньше».
По воспоминаниям друзей Цой довольно часто повторял эту фразу. К примеру, «Митёк» Александр Флоренский может похвастаться тем, что она сохранилась на обоях в прихожей его мастерской. Следуя традиции, Цой оставил ее хозяевам в благодарность за проведенный квартирный концерт весной 1985 года.
В марте 1985 года прошел 3-й фестиваль ленинградского рок-клуба, на котором Цой впервые вышел на сцену без гитары. Он пластично и легко передвигался во время исполнения песен. По мнению некоторых, эти движения он копировал с западных музыкантов, записи выступлений которых смотрел у Александра Липницкого в Москве. Многим «танцы» Цоя показались откровенно непонятными, не вяжущимися с его образом, но, как бы то ни было, выступление «КИНО» заслуженно оценили, и группа получила лауреатское звание.