Nestorović je rođen u Pljevljima 26. juna 1986. godine i igra na poziciji levog beka. Visok je 177 cm, a težak 72 kilograma. Za Rudar je odigrao 45 utakmica i postigao dva gola.
Sportski direktor Novosađana Miodrag Pantelić izjavio da je sa potencijalnim reprezentativcem Crne Gore potpisan ugovor na četiri godine. On je dodao da će operativci Vojvodine praznične dane provesti radno tako da se u ekipi sa stadiona "Karađorđe" očekuju nova imena u zimskom prelaznom roku.