Ricorda Aleksej Rybin, amico e compagno di band di Coj, nel suo libro intitolato Kino s samogo načala:
Ci chiamavamo "bitniki", anche se non eravamo beatnik nel significato tradizionale del termine. Era una via di mezzo tra il tipo classico del beatnik e una specie di proto-punk. A essere veramente punk era forse solo il gruppo di Svin [soprannome di Andrej Panov, fondatore degli Avtomatičeskie Udovletvoriteli, N.d.T]. Gradualmente sviluppammo atteggiamenti, riti e abitudini tutti nostri. Ogni gesto, quotidiano o rituale che fosse, era caratterizzato da una specifica dinamica. Quando si incontravano, i bitniki si stringevano la mano in un modo particolare, le dita piegate a formare un gancio, ed emettevano un breve suono gutturale, "yarrtcchhrrr". Per le occasioni speciali avevamo elaborato la "postura del bitnik": ginocchia leggermente flesse, corpo piegato in avanti, la schiena quasi ricurva, le braccia diritte, le dita delle mani strette a pugno, gli occhi scintillanti: una postura che doveva mostrare potenza e determinazione.
Quando ci incontravamo non ci chiedevamo quanti anni hai, dove lavori. Ci interessava solo sapere quale musica ascoltasse l'altro. La musica era il principale criterio di valutazione, e così ci tenevamo in contatto con un sacco di idioti, se questi idioti avevano collezioni di dischi interessanti. Invece di chiedere: "Dove lavori?", noi chiedevamo: "Suoni?"
Suonavano o volevano suonare tutti.
Viktor Coj comincia prestissimo a suonare la chitarra. Alla scuola d'arte conosce il giovane musicista Maksim Paškov e a 13 anni fonda con lui il gruppo Palata No. 6 (Reparto 6). Per qualche anno i due suonano insieme, passando gradualmente dalle cover dei Black Sabbath a un repertorio originale.
La scena musicale sovietica di quegli anni opera su due livelli distinti. Ci sono le band "non ufficiali", come i celebrati Mašina Vremeni (Macchina del tempo) e gruppi hard-rock come gli Skifi (Gli Sciti) e i Rossijane (I Russi), che vanno per la maggiore a Leningrado alla fine degli anni Settanta. E poi ci sono i VIA, cioè i Vokal'no-Instrumental'nyj Ansambl, gli Ensemble Vocali Strumentali appoggiati dallo Stato: melodie dolci, testi dedicati alla patria, alla natura, all'amicizia e alla fratellanza.
Viktor e i suoi amici sono lontanissimi dal pop giovanilista di fabbricazione governativa ma non si entusiasmano neanche per i Mašina Vremeni.
Quando Coj e Rybin si conoscono, Viktor risponde alla cruciale domanda sui gusti musicali citando i Beatles, gli Stones, i Genesis ed Elvis Costello. Quel giorno indossa "pantaloni neri, camicia nera, una specie di soprabito di cerata nera coperto di spille".
Nel 1981 il bitnik Coj comincia a scrivere canzoni.
