В апреле 1982 года в Ленинградском рок-клубе состоялся электрический дебют группы «Кино». Очевидцы вспоминают, что на Викторе Цое было кружевное жабо, вышитая псевдозолотом жилетка и кольца с поддельными бриллиантами - все эти необычные для рокеров того времени одежды Марьяна, будущая жена Виктора (они поженятся в феврале 1984 года), принесла из костюмерной ленинградского цирка, где работала некоторое время. Алексей Рыбин с помощью грима, лака для волос и опять же списанных цирковых костюмов был превращен в подобие Франкенштейна. Поскольку подобный «волновой» имидж был еще непривычен, то находившиеся в зале рокеры восприняли группу крайне негативно, но уже после исполнения первой песни («Я — асфальт») недовольные зрители притихли, и в целом концерт прошёл удачно.
В премьере также приняли участие друзья из «Аквариума»: Дюша Романов играл на рояле, Михаил «Фан» Васильев - на басу, а Борис Гребенщиков управлял драм-машинкой. Во время исполнения финальной композиции («Когда-то ты был битником») Борис Гребенщиков оставил магнитофон включённым и вышел на сцену с огромным барабаном на животе. Затем к группе присоединился Майк Науменко и сыграл энергичное гитарное соло в стиле Чака Берри. А в финале песни Игорь «Монозуб» Гудков исполнил протяжную партию на саксофоне.
«Цой с Рыбой часто ко мне приезжали, - вспоминал Борис Гребенщиков, - и мы обсуждали теорию и практику рок-н-ролла. А поскольку как раз тогда были в ходу «новые романтики»: Duran Duran, Ultravoxи все остальное - то приблизительно из этого мы и исходили. Мы толковали о том, каким образом песням и этому методу очищения, который в принципе стоит за любой хорошей группой, дать максимально яркое выражение, чтобы люди могли это воспринять сразу. В тот период, когда Витька играл с Рыбой, эту «новую романтику», понятую и принятую абсолютно напрямую, они воплощали насколько это было возможно и в жизни... Просто отчаянно хотелось жизни настоящей вместо суррогата. Отсюда-то были и все эти жабо и все остальное, что они тогда делали...»
Вскоре при поддержке и непосредственном участии БГ, Дюши Романова и Севы Гаккеля на студии Тропилло был записан альбом «45». Почти все песни из этого альбома – «Бездельник», «Битник», «Восьмиклассница», «Алюминиевые огурцы» и другие - стали невероятно популярны.
Песня «Алюминиевые огурцы» была написана Цоем по следам осенних сельскохозяйственных работ, на которые его отправили от училища, где он в то время учился на резчика по дереву. Многие фанаты впоследствии пытались разгадать скрытый смысл «посадки алюминиевых огурцов на брезентовом поле», но в одном из интервью 1987 года Цой сказал, что никакого смысла в тексте нет, просто на него произвело сюрреалистическое впечатление, что под дождём, на раскисшем поле огурцы, которые будущим художникам приказано было собирать, имели вид совершенно неорганических предметов — холодные, серые, скользкие, тяжёлые штуки - алюминиевые огурцы.
«Восьмиклассница» была посвящена девушке, с которой Виктор познакомился во время учебы в ПТУ. Время от времени он играл в небольшой рок-группе при училище, исполнявшей не только известные зарубежные хиты, но и песни собственного сочинения. Тогда-то у него и появилось несколько поклонниц, с одной из которых Виктор Цой сблизился — стал проводить с ней много времени, встречаться по вечерам и провожать до дома. После одной из таких романтических прогулок он вернулся особенно одухотворенным, сел и буквально за двадцать минут сочинил эту песню.
«Мои друзья» — одна из первых песен, написанных Виктором Цоем — появилась во время сотрудничества с «Автоматическими удовлетворителями», когда музыканты в большом составе жили и ночевали в квартире Андрея «Свина» Панова, а просыпаясь, сразу же шли к «пивным ларькам».
Алексей Рыбин вспоминал (см. книгу Алексея Рыбина "Кино с самого начала"), что Цой очень скрупулезно относился к написанию песен, подолгу перебирал слова в текстах, крайне серьёзно подходил к составлению аранжировок: «Витька заменял одни аккорды другими до тех пор, пока не добивался полной гармонии. В ранних песнях «Кино» нет сомнительных мест, и изменить в них что-то практически невозможно».
Но сам Рыбин из-за идеологических разногласий вскоре покинул «Кино» и никогда больше не виделся с Цоем. Альбом «45» стал единственной студийной работой в дискографии группы, в которой он принял участие.