Under oppholdet i Paris ble han fascinert av temaer i folkediktingen og startet å arbeide på «Ivan Tsarevitsj ridende på en grå ulv» og «Ildfuglen». Vasnjetsov var en modell for Sadko i Repins kjente maleri «Sadko i det underjordiske kongeriket». Etter et år returnerte han til Russland og bosatte seg i Moskva.