Sve je počelo sada već davne 1967. godine na „Prvom glasu Nikšića“, kada su učešće uzeli dvojica mladića, srednjoškolaca, Ljubomir Stanišić i Bato Jauković. Taj događaj bio je veoma popularan u tom vremenu, održavao se u sali „18. Septembar“ i okupljao je sve najbolje sastave iz tadašnje Crne Gore. Pred prepunom salom od 1000 i više prisutnih prvo mjesto osvojio je ovaj duet mladih nikšićkih muzičara. Tada se na nivou grada došlo na ideju da se osnuje prvi vokalno-instrumentalni sastav koji će svirati pjesme iz repertoara tadašnjih rok sastava poput: Bitlsa, Kridensa, Roling Stonsa i ostalih.
Do tada samo je KUD Zahumlje imalo svoj muzički sastav koga su sačinjavali uglavnom braća Čolovići i Faruk Osmanagić, za koje se svakako i vezuju počeci muzičkog djelanja u ovom gradu.
Prvi sastav Fenixa brojao je pet članova, frontmen i vokal bio je 16-godišnji Ljubo Stanišić, bubnjeve je svirao Branko Burić, bas gitaru svirao je Bato Jauković, Bato Govedarica solo gitara i Marko Jovićević ritam gitaru.
Da bi se napravio muzički repertoar slušao se Radio Luksemburg sa koga su se ‘skidale’ aktuelne muzičke numere i to je bio jedini izvor, iz razloga što su ploče još uvijek bile nedostupne.
Prve koncerte i muzičke večeri Fenixi su održavali u suterenu tadašnjeg Radničkog Univerziteta. Igranke su se održavale subotom i nedjeljom u prepunoj sali. Svirka je trajala od 19 do 22 časa i to je tada bilo u skladu sa ‘gradskim kućnim redom’.
Obrada: RTVNK
