Próbował wrócić do Daugavy Ryga, ale trener nie widział jego w składzie drużyny, więc Nesterenko przeszedł do Celtnieks Ryga, gdzie wkrótce zakończył karierę piłkarską.
Kariera trenerska Będąc jeszcze piłkarzem rozpoczął pracę trenerską w Celtnieks Ryga'Futbols pilsētā': Rīgas 'Celtnieks' - DELFI , z którym wygrał Puchar Łotwy trzy razy z rzędu - od 1984 do 1986. Zespół również dwa razy zajmował drugie miejsce w lidze łotewskiej.
W 1988 r. zaoferowano mu stanowisko trenera w drugim zespole RAF Jelgava (pierwszy zespół grał w drugiej lidze radzieckiej, a drugi zespół w lidze łotewskiej). RAF zdobył mistrzostwo łotewskiej ligi w obu sezonach, a w 1988 roku Puchar Łotwy. Po sezonie 1989 oba kluby połączyły się i Nesterenko został trenerem klubu RAF, który grał w najniższej dywizji radzieckiej piłki nożnej. Klub miał wielu młodych utalentowanych graczy, w tym przyszli reprezentanci Vladimirs Babičevs, Igors Troickis i Dzintars Sprogis. W 1991 RAF zajął 3. miejsce w drugiej lidze, jednak po upadku ZSRR zakończył marzenie o awans do wyższej ligi. Nesterenko zostawił RAF w połowie 1992 r., kiedy w meczu play-off klub oddał złote medale na rzecz Skonto FC.