Polenov var født i St. Petersburg. I perioden 1863 til 1871 studerte han kunstmaling ved St. Petersburgs kunstakademi, blant annet under Pavel Tsjistjakov. Polenov ble tildelt sin første gullmedalje i 1869 for maleriet .