Stefan Nikolić prvo je zvučnije pojačanje Istre 1961. Crnogorski napadač (26) dolazi kao slobodan igrač iz sofijskog CSKA-a, koji je izbačen iz lige. Nikolić je počeo trenirati s momčadi Igora Pamića nakon što je dogovorio uvjete buduće suradnje, a pravo nastupa stječe kada sitgnu papiri iz rumunjskog saveza.
Nikolić je igrao za OFK Beograd, belgijske klubove Lierse i Roeselare, rumunjske klubove Politehnica Timisoara i Steaua, korejski Incheon United i na kraju za CSKA Sofija. Jednom je igrao za A-selekciju Crne Gore.