En 1982, junto con sus amigos, el guitarrista Alexéi Ribin y el baterista Oleg Valinski, Víktor fundó el grupo Kinó (cine en español). El mismo año, se lanzó el primer álbum, 45 (de 45 minutos de duración). Lo seguirían siete álbumes más, cada uno de los cuales sería un éxito rotundo.
El grupo Kinó, como muchos otros grupos de rock soviéticos, actuó por primera vez en los llamados conciertos de apartamento o kvartírnik frente a un público reducido formado por amigos y personas que gozaban de la confianza de los propietarios de los apartamentos. Se reunían bajo la amenaza de ser objeto de redadas policiales. Más tarde el grupo salió del underground, grabó discos en Francia, actuó en estadios grandes y dio giras por otros países. En 1988, Víktor Tsoi se convirtió en un verdadero ídolo influyente, y su música fue una salida de escape para toda una generación de jóvenes soviéticos.