Nikolai Vasilievich Nesterenko was born in 1926 in the Lugansk region of Ukraine. He studked at the Kharkov Art College and later the Kharkov Art Institute in the late 1930s. He graduated from the Kiev Art Institute in 1956.