Došao je Nikola Krstović svojevremeno kao najperspektivniji napadač iz Crne Gore u Crvenu zvezdu, čekao šansu, ali je nije dočekao.
Dejan Stanković je često isticao da ima poverenja u njega, davao mu i šansu na zvaničnim utakmicama, ali se nije proslavio sa samo 3 gola na 27 nastupa za srpskog šampiona.
Usledio je odlazak u slovačku Dunajsku Sredu gde je zablistao, što pokazuje i najnovija utakmica, gde je u prvom kolu plejofa tamošnjeg prvenstva protiv Banjske Bistrice postigao het-trik.
Do sada je postigao 15 golova u prvenstvu, a ukupno je 23 puta tresao mreže u svim takmičenjima.