Свиньи вскоре постепенно перестает интересовать Цоя, и он все больше сближается с Майком Науменко и Борисом Гребенщиковым, постепенно превращаясь из панка в «нового романтика».
По мнению многих знакомых Цоя, именно Майк стал для Виктора своего рода гуру, которому он показывал свои новые песни. И именно Майк, дождавшись, когда Цой достигнет определенного уровня, передал его в руки БГ. Общение же Цоя с Пановым-Свиньей сводится к случайным встречам на тусовках, поскольку компания Гребенщикова откровенно претит Свинье и его окружению.
Как было уже сказано выше, выступления с «Автоматическими удовлетворителями» в Москве и последующие тусовки сблизили Виктора и Алексея Рыбина, и это вылилось в совместную поездку (вместе с общим другом – Олегом Валинским) в Крым, в поселок Морское.
Море, пляж, красивые девушки, местное вино в трехлитровых баллонах и горячее желание реализовать творческий потенциал привели к тому, что именно там, в Морском, были впервые произнесены вслух слова о создании новой группы, которую с ходу окрестили «Гарин и гиперболоиды».
После усиленной подготовки «Гарин и гиперболоиды» чистенько, без ошибок, отыграли перед приемной комиссией программу, были опрошены на предмет странного названия и смысла текстов – и приняты в рок-клуб.
Очень скоро название «Гарин и гиперболоиды» перестало устраивать музыкантов, тем более что по отношению к дуэту (Цой – Рыбин) оно звучало достаточно странно. По воспоминаниям Рыбина, был объявлен мозговой штурм, продолжавшийся не один час. Толкового на ум ничего не приходило (рассматривались даже «Ярило» и «Пионеры»). В итоге после целого дня мучительного перебирания всевозможных существительных внимание ребят, шагавших по Московскому проспекту, привлекла пророческая надпись «Кино», одиноко светившаяся на крыше кинотеатра «Космонавт». Именно в тот момент изможденный Цой произнес сакраментальную фразу: «Хрен с ним, пусть будет „Кино“». Так группа обрела новое имя, под которым и войдет чуть позже в историю советского рока.
С марта по апрель 1982 года Виктор Цой вместе с Алексеем Рыбиным записывает первый, полуакустический альбом «45» с помощью музыкантов группы «Аквариум» в студии Андрея Тропилло. Студия тогда располагалась в ленинградском Доме пионеров и школьников на Охте.
Запись альбома тяжело далась как Цою, так и Рыбину. Виктору приходилось выкраивать время на запись в студии, отлынивая от занятий в художественном училище, а Алексей, трудившийся монтажником сцены ТЮЗа, умудрялся получать мифические больничные, чтобы хоть как-то оправдать свое отсутствие на рабочем месте. Родные конечно же ни о чем не догадывались: ну бренчат ребята на гитарах и пусть себе бренчат. Мало кто понимал, что за всем этим стоит в будущем…
В итоге вся студийная запись 14 песен группы «Кино» заняла полтора месяца. Завершив студийную работу, молодые музыканты, горящие желанием сделать что-то принципиально новое – в духе «новых романтиков», – начинают решать