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