Fra 1889 deltok Nesterov i aktivitetene til Peredvizjniki-gruppen, hvor han ble medlem i 1896. I sine tidlige år som kunstner ble han av alle oppfattet som landskapsmaler.