Paryż (1876–1877) W 1876 roku Riepin zaproponował Wasniecowowi, aby dołączył do kolonii pieriedwiżników w Paryżu. W czasie pobytu we Francji Wasniecow studiował dzieła klasyczne oraz współczesne, także impresjonistyczne i akademickie. W tym okresie namalował obraz Akrobaci (1877), produkował plakaty oraz wystawiał część swoich prac w Salon de Paris. To we Francji artysta zainteresował się tematyką baśniową. Wiktor Wasniecow zaczął pracować nad obrazem Iwan Carewicz jadący na wilku oraz Żar-ptak (ros. жар-птица, żar-ptica). Malarz pozował jako Sadko do słynnego obrazu Riepina Sadko w podwodnym królestwie.
Moskwa (1877–1884) W 1877 artysta wyjechał do Moskwy. W późnych latach siedemdziesiątych XIX wieku malarz koncentrował się na wykonywaniu ilustracji do rosyjskich bajek i bylin. W tym okresie wykonał niektóre ze sławnych prac: Pole bitwy księcia Igora (1878), Magiczny dywan (1880), oraz Alonuszka (1881). Dzieła te nie zostały docenione. Wielu krytyków określiło je jako podważenie realistycznych zasad, którymi kierowali się pieriedwiżnicy. Nawet tak wybitny znawca, jakim był Paweł Trietiakow, odmówił ich kupna.