Ņesterenko was born in Ukraine and played football there with the reserves of FC Dnipro Dnipropetrovsk.
Ņesterenko tried to return to Daugava Rīga more than once, but the club's head coach didn't believe that Ņesterenko could still be of any use to the club, so Ņesterenko settled with Celtnieks Rīga where he soon switched from playing to coaching.