Как было уже сказано выше, выступления с «Автоматическими удовлетворителями» в Москве и последующие тусовки сблизили Виктора и Алексея Рыбина, и это вылилось в совместную поездку (вместе с общим другом – Олегом Валинским) в Крым, в поселок Морское.

Море, пляж, красивые девушки, местное вино в трехлитровых баллонах и горячее желание реализовать творческий потенциал привели к тому, что именно там, в Морском, были впервые произнесены вслух слова о создании новой группы, которую с ходу окрестили «Гарин и гиперболоиды».

После усиленной подготовки «Гарин и гиперболоиды» чистенько, без ошибок, отыграли перед приемной комиссией программу, были опрошены на предмет странного названия и смысла текстов – и приняты в рок-клуб.

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

С марта по апрель 1982 года Виктор Цой вместе с Алексеем Рыбиным записывает первый, полуакустический альбом «45» с помощью музыкантов группы «Аквариум» в студии Андрея Тропилло. Студия тогда располагалась в ленинградском Доме пионеров и школьников на Охте.

Запись альбома тяжело далась как Цою, так и Рыбину. Виктору приходилось выкраивать время на запись в студии, отлынивая от занятий в художественном училище, а Алексей, трудившийся монтажником сцены ТЮЗа, умудрялся получать мифические больничные, чтобы хоть как-то оправдать свое отсутствие на рабочем месте. Родные конечно же ни о чем не догадывались: ну бренчат ребята на гитарах и пусть себе бренчат. Мало кто понимал, что за всем этим стоит в будущем…

В итоге вся студийная запись 14 песен группы «Кино» заняла полтора месяца. Завершив студийную работу, молодые музыканты, горящие желанием сделать что-то принципиально новое – в духе «новых романтиков», – начинают решать вопросы с оформлением своего первого альбома. Поскольку время студийной записи (вместе с песней «Асфальт», впоследствии выпавшей из него) составляло сорок пять минут, то именно это и явилось поводом дать альбому краткое название – «Сорок пять» («45»).

Примерно в это же время на одной из вечеринок Цой знакомится с молодой художницей Марьяной (Марианной), в скором времени ставшей Виктору подругой, полноценной участницей группы «Кино» (в качестве гримера и костюмера), а впоследствии и женой музыканта, матерью его единственного сына Александра.

Цой постоянно что-то сочинял, пел, шлифовал свои собственные песни. Как вспоминал впоследствии Алексей Рыбин, некоторые песни рождались у Виктора очень быстро, но над большей частью того, что было написано им с 1980 по 1983 год, он сидел подолгу, меняя местами слова, проговаривая вслух строчки, прислушиваясь к сочетаниям звуков, отбрасывая лишние и дописывая новые куплеты… Так же ответственно Цой относился и к музыкальной гармонии: он всегда добивался того, чтобы новая песня полностью удовлетворяла его вкус, и в ранних его песнях практически нет сомнительных мест, изменить в них ничего невозможно.

Показательно, что ленинградская рок-тусовка альбом поначалу вообще не заметила, а московский подпольный журнал «Ухо» назвал песни «Кино» «расслабленным бряцаньем по струнам», в котором «серной кислотой вытравлены всякий смысл и содержание». В тот момент сложно было поверить, что спустя буквально несколько лет большая часть композиций из «45» будет звучать чуть ли не в каждом дворе под условный аккомпанемент ненастроенных шестиструнных гитар.

К осени 1982 года Алексею Рыбину, выполнявшему функции директора группы, удалось создать некое подобие концертного графика, правда, большинство выступлений проходило в столице. В основном это были квартирные сейшены, но изредка случались и более солидные мероприятия, например, совместный с группой «Центр» концерт в МИФИ. Играли Цой с Рыбиным вдвоем, лишь пару раз компанию им составил барабанщик «Аквариума» Петр Трощенков.

19 февраля 1983 года в Ленинградском рок-клубе прошел совместный концерт «Аквариума» и «Кино», соратников по записи альбома «45». Новые песни «киношники» решили исполнять в электричестве, но прибегать к помощи музыкантов «Аквариума» им не хотелось – очередная помощь опытных коллег могла показаться публике чрезмерной, тем более что «Аквариум» выступал на том же концерте. В срочном порядке были найдены музыканты, однако спешка подвела ребят. Виктор был очень недоволен выступлением, но, как говорится, нет худа без добра. В процессе подготовки к концерту Алексей Рыбин знакомит Цоя с гитаристом Юрием Каспаряном.

Из-за некоторых конфликтов между Цоем и Рыбиным происходит разлад, и Алексей покидает группу. Цой же продолжает репетиции с Каспаряном.

На прошедшем в марте 1983 года в Ленинграде фестивале рок-клуба Цой не выступал. Причины были банальны: не было состава, Каспарян на тот момент был довольно слаб в технике исполнения, а вновь обращаться за помощью к музыкантам «Аквариума» Виктор не захотел.

Он по-прежнему писал новые песни и выступал на квартирниках, совмещая творчество и работу в садово-парковом тресте. Вскоре Цой, продолжающий репетиции с Каспаряном, решает сделать демонстрационную запись новых песен, чтобы дать Каспаряну возможность самому поработать над материалом. Запись под рабочим названием «46» была сделана в студии Алексея Вишни, который после то ли целенаправленно, то ли по неосторожности распространил ее в тусовке, выдав за новый альбом «Кино». Цой, не планировавший выпуск записи в виде альбома, все же нарисовал обложку к нему, но полностью новые песни в том виде, который устраивал автора, появились лишь позже, в альбоме «Начальник Камчатки».

Каспарян, у которого на тот момент был недостаточный музыкальный опыт, поначалу смешил рок-тусовку, но потом, ближе к лету 1983 года, постепенно начал вписываться в стиль «Кино», что очень радовало Цоя.

Летние планы Цоя на отдых и тусовки были нарушены приходом повестки из военкомата, которую родители Виктора обнаружили в почтовом ящике в один из солнечных дней.

Как вспоминала впоследствии Марьяна, Виктор просто не мог уйти в армию на два года, не мог потерять время и нарастающий творческий потенциал. К тому времени он уже был Виктором Цоем, которого все знали. Несмотря на активное неодобрение родителей, Виктор решает «закосить». Получение психиатрического диагноза было единственным гарантированным способом избежать службы в армии. И вот в 1983 году Цой с помощью Марьяны расцарапывает себе вены и вызывает «скорую», после чего оказывается в психиатрической больнице № 2, расположенной на набережной реки Пряжка.

Цою, ориентировавшемуся на рассказы друзей (уже «косивших» таким способом), которые говорили о проведенных двух неделях в «психушке» как о веселом приключении, пришлось несладко. По прихоти врача, настойчиво пытавшегося вывести его на чистую воду, Виктору пришлось провести в дурдоме долгих полтора месяца, и он был выписан «законным советским психом», по словам Марьяны, – «почти прозрачным». Впрочем, нужно отдать должное советской психбольнице: именно там Цой написал свой знаменитый «Транквилизатор».