Nikola Stijepović nakon isteka ugovora nije prihvatio uslove za nastavak saradnje, pa je slobodan u izboru nove sredine.
Najveći dio svoje karijere, Nikola je proveo na stadionu kraj Bistrice.
U prvom mandatu za seniorsku ekipu igrao je osam sezona (2010-2018). Nakon toga je branio boje Kastriotia iz Albanije, Torpeda iz Gruzije i pljevaljskog Rudara, a 2020. se vratio u svoj matični klub.
Prema broju odigranih utakmica i osvojenim trofejima, jedan je od uspješnijih igrača u novijoj istoriji Kluba.
Upisao je nešto više od 300 nastupa i sa Plavima, osvojio četiri titule prvaka države i dva Kupa Crne Gore.