После окончания академии художник уехал с друзьями за границу. Там продолжил писать, участвовал в выставках и салонах. В парижской мастерской своего друга Василия Поленова Васнецов набросал эскиз картины «Богатыри» — первого полотна по мотивам русских былин.
Васнецов прожил за границей около года, в 1877 году вернулся в Москву. Здесь познакомился с коллекционером Павлом Третьяковым, часто бывал на музыкальных вечерах в его семье.
В московский период художник писал картины с сюжетами из истории и сказок Древней Руси. Одно из первых полотен — «После побоища Игоря Святославича с половцами» — экспонировалось на VIII выставке передвижников. Картину купил Павел Третьяков.
Познакомился Васнецов и с меценатом Саввой Мамонтовым, стал участником его Абрамцевского кружка. Мамонтов предложил художнику написать три картины для интерьера управления Донецкой железной дороги. Так появились полотна «Битва скифов со славянами», «Ковер-самолет», «Три царевны подземного царства». Однако члены правления отказались от полотен со сказочными сюжетами. Картины выкупили Савва Мамонтов и его брат.
Бой скифов со славянами. 1881. Государственный Русский музей, Санкт-Петербург.
Три царевны подземного царства. 1881. Государственная Третьяковская галерея, Москва.
Ковер-самолет. 1880.Нижегородский Государственный художественный музей, Нижний Новгород.
Виктор Васнецов много бывал в Абрамцеве в усадьбе мецената, писал портреты членов его семьи. Окрестности Абрамцева появились и на других картинах Васнецова: березовые рощи и извилистые речки, овраги и пруды, поросшие осокой. Здесь в 1880 году художник написал «Аленушку».