Han ble også kjent som en fremragende lærer. Han underviste på Moskvakonservatoriet og Musik und Kunst Privatuniversität der Stadt Wien. Nesterenko forfattet to bøker - og - og over 200 artikler. Han var også etterspurt som jurymedlem i musikkonkurranser.