В 1979 году он был отчислен из училища "за неуспеваемость", после
чего пошел работать на завод и поступил в вечернюю школу. Позже учился в СГПТУ №61 по специальности "резчик по дереву", после окончания которого по распределению недолго работал в реставрационных мастерских Екатерининского дворца музея в городе Пушкин Ленинградской области.
В 1980 году Цой начал выступать на квартирных концертах в Москве вместе с участниками группы "Автоматические удовлетворители". В 1981 году состоялся его сценический дебют в качестве бас-гитариста в ленинградском кафе "Трюм".
Из этих концертов летом 1981 года возникла группа "Гарин и гиперболоиды" куда входили Виктор Цой, Алексей Рыбин и Олег Валинский. Осенью 1981 года группа вошла в Ленинградский рок клуб. После ухода Олега Валинского группу переименовали в "Кино".