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