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