Den første utgaven av bandet ble starta i 1981 under navnet (etter Aleksej Nikolaevitsj Tolstojs roman «Giperboloid inzhenera Garina») av Tsoj og Aleksej Rybin på gitar og Oleg Valinskij på trommer. Ettersom at rockemusikk var regna for å være reaksjonær og anti-sovjetisk så holdte bandet i starten konserter i leilighetene til andre musikere, et fenomen i Sovjet-tida kalt kvartirniks, og på rockeklubben i Leningrad. Seinere i 1981 forlot Valinskij bandet etter å ha havna i hæren og kort tid etter holdte de resterende medlemmene den første konserten under navnet i Leningrad Rok-Klub.