Летом 1981 года Виктор Цой, Алексей Рыбин и Олег Валинский основали группу «Гарин и Гиперболоиды», которая уже осенью была принята в члены Ленинградского рок-клуба. Первой песней, написанной Цоем, стала «Мои друзья». Позднее были написаны и другие песни[12]. Вскоре Валинского призвали в армию, а группа, сменив название на «Кино», весной 1982 приступила к записи дебютного альбома. Группа записывала песни на студии Андрея Тропилло в Доме Юного Техника под руководством Бориса Гребенщикова. В записи принимали участие музыканты «Аквариума». Вскоре с ними же «Кино» дала свой первый электрический концерт в рок-клубе. Всё выступление шло под драм-машину, а под песню «Когда-то ты был битником» из-за кулис на сцену выскочили БГ, Майк и Панкер. К лету альбом был полностью завершён. Продолжительность его звучания составляла 45 минут, откуда и появилось название «45». Однако незадолго до выпуска из окончательного варианта была убрана песня «Я — асфальт» продолжительностью в три минуты. Её можно найти в переиздании альбома от 1996 года, где она прилагается в качестве бонус-трека.
Запись получила некоторое распространение: о группе заговорили, начались квартирные концерты в Москве и Ленинграде. Вместе с будущим барабанщиком Зоопарка Валерием Кириловым осенью этого же года группа «Кино» записала в студии Андрея Кускова несколько песен, в том числе «Весна» и «Последний герой», вошедшие в сборник «Неизвестные песни Виктора Цоя» (всего четыре издания).
Тогда запись была забракована и распространения не получила, так как Цой забрал ленту себе.
19 февраля 1983 года проходит совместный электрический концерт «Кино» и «Аквариума», музыканты выступали с тёмным макияжем и в костюмах со стразами. Они исполняли песни «Электричку», «Троллейбус» и «Алюминиевые огурцы». В основной состав был приглашён Юрий Каспарян. Весной из-за разногласий с Цоем Алексей Рыбин покидает группу «Кино», и лето уходит на совместные репетиции с новым гитаристом. В результате этого Виктор Цой и Юрий Каспарян записали альбом «46», который вначале задумывался как демозапись «Начальника Камчатки». Алексей Вишня «скинул» запись нескольким друзьям на плёнку. «46» получил широкое распространение и был воспринят как полноценный альбом. Осенью 1983 года Виктор Цой лёг на обследование в психиатрическую больницу на Пряжке, где провёл полтора месяца, избегая призыва в армию. После выписки из психиатрической клиники он пишет песню «Транквилизатор»[13]. Весной он выступил на втором фестивале рок-клуба, где группа «Кино» получила лауреатское звание, а песня «Я объявляю свой дом безъядерной зоной», открывшая фестиваль, была признана лучшей антивоенной песней фестиваля 1984 года.