В 1885 году Васнецов отправился в Киев, где Виктор в то время выполнял росписи стен Владимирского собора. Этот город так понравился художнику, что он еще не раз приезжал, стараясь задержаться там подольше. Особенно его привлекала красота украинской природы: высокие пирамидальные тополя, разливы Днепра, живописные заднепровские дали. Во время этих поездок художник выполнил множество рисунков, набросков. Наиболее известны этюды «Луг. Бровары» (1885, Московский университет), «На берегу Днепра» (ок. 1885, Третьяковская галерея, Москва), «Дома, освещенные солнцем» (собрание В. А. Васнецова, Москва).
Южная природа произвела на Васнецова довольно сильное впечатление, которое он выразил с работах «Тополь (Тополь над Днепром)» (1887, музей-усадьба В. Д. Поленова), «Днепр перед бурей» (1888, Государственный художественный музей Белоруссии, Минск), «Весенняя тишь» (1890, Государственный художественный музей Белоруссии, Минск). За «Тополь» он был избран членом Товарищества передвижных художественных выставок, а за «Весеннюю тишь» получил первую премию Московского общества любителей художеств. Однако, несмотря на эти превосходные работы, Васнецов говорил: «Я все-таки южанином в пейзаже не буду и не изменю милому тихому северу, располагающему своими пейзажами на размышления, грустные безотчетные думы и глубоко меланхолические ощущения…».
В 1889 году Васнецов впервые посетил Крым, Магарач, где прожил пять месяцев. Он совершал долгие прогулки по побережью и гористой местности, не расставаясь с альбомом и карандашом и постоянно выполняя зарисовки наиболее живописных мест. Известно, что он бывал у Байдарских ворот, на Чатырдаге, Аюдаге, дважды поднимался на Ай-Петри. Он выполнил множество этюдов, однако создал по ним всего три картины: «Ифигения в Тавриде» (1889–1890, Мемориальный музей-квартира А. М. Васнецова, Москва), «Утро у Байдарских ворот» (1890, Краевой музей изобразительных искусств, Ставрополь) и «Эллегия» (1893, собрание В. А. Васнецова, Москва), которую художник в 1900 году послал на Всемирную выставку в Париж.
А. М. Васнецов. «Элегия», 1893, собрание В. А. Васнецова, Москва
Расцвет творчества Васнецова приходится на конец 1890–1900-е годы. В 1890–1891 годах он совершил путешествие на Урал. Природа Урала понравилась ему больше, чем юг. Свои впечатления он описывал так: «Прежде всего поражает вас зловещая тишина и отсутствие цветов и зелени, это мертвый лес, будто какой-то сказочный, заколдованный. Он весь седой: земля седая от массы мха и лишаев; серебристые стволы пихт кажутся еще седей от мха, длинными космами повисшего до самой земли…».
Он привез с собой огромное количество этюдов, сюжеты которых впоследствии использовал для создания своих пейзажей. Среди наиболее значительных картин этого периода можно выделить произведения «Тайга на Урале. Синяя гора» (1891, Третьяковская галерея, Москва), «Горное озеро. Урал» (1892, Художественный музей Белоруссии, Минск), «Оренбургские степи» (1893, Областной художественный музей, Вятка), «Кама» (1895, Третьяковская галерея, Москва), «Северный край» (1899, Русский музей, Санкт-Петербург) и др.
Картина Васнецова «Тайга на Урале. Синяя гора» более других напоминает его словесное описание природы. На переднем плане мастер изобразил косогор с деревьями. Здесь растут и молодые елочки, и высокие деревья, которым уже не один десяток лет. На фоне далекого леса выделяется одно старое дерево с голыми ветками. За косогором начинается болото, за ним простирается непроходимая чаща. Далеко на горизонте виднеются горы, а за ними – небо. Пейзаж выполнен в темных и холодных зеленых, серых и фиолетовых тонах.
В 1895 году Васнецов посетил Кавказ. Он некоторое время жил в Дарьяльском ущелье на станции Казбек, поднимался на Малкский ледник Эльбруса, побывал в Тифлисе и Кахетии. Во время этого путешествия он не только писал этюды, но и вел дневник, в который записывал все свои впечатления о природе. Наиболее заинтересовавшие его места он описывал с потрясающей живописностью и дополнял словесные описания рисунками. Он писал: «После Урала и Крыма Кавказ произвел на меня своим величием неотразимое впечатление.
Снежные вершины и ледники, то теряющиеся в движущихся громадах облаков, то ослепительно блестящие на синеве неба, ущелья, пропасти, скалы, освещенные кровавым заревом заката, степные предгорья, как гигантские застывшие волны…».
Результатом этой поездки стали пейзажи «Казбек» (1895, Третьяковская галерея, Москва), «Эльбрус перед восходом солнца» («Эльбрус», 1896, Кабардино-Балкарский музей изобразительных искусств, Нальчик), «Кавказ» (1896, Московский университет), «Дарьял» (1897, местонахождение неизвестно), «Пустыня гор» (1897, местонахождение неизвестно) и другие произведения.
Маршрут следующей поездки Васнецова пролегал по Европе. Он планировал посетить Париж и Италию, где у него наконец появилась бы возможность изучить западную живопись. В 1898 году он приехал в Париж и снял мастерскую неподалеку от латинского квартала, намереваясь подготовить несколько работ к Весеннему салону 1899 года.
Он представил работы «Сумеречный ветер» (1899, Областной художественный музей, Вятка) и «Старорусский город» (1899, Областной музей изобразительных искусств, Архангельск), но они не были приняты, возможно, потому, что мастер писал картины в темных тонах, тогда как европейские художники стремились высветлить палитры. Сам Васнецов впоследствии вспоминал: «Если бы в бытность мою в Париже я не ”просветлел“ под влиянием французского искусства, то остался бы навсегда ”черным художником“».
Из Парижа Васнецов отправился в Рим, затем посетил Неаполь, Помпеи, Флоренцию и Венецию, где внимательно изучал искусство прославленных мастеров прошлого. Во время этой поездки он написал множество этюдов.
В 1900 году Васнецов снова посетил Париж и экспонировал в Салоне работы «Сибирь», «Московский Кремль», «Элегия» и «Избушка на курьих ножках». На этот раз его работы были приняты и выставлены в Русском отделе. За две последние картины художник даже был награжден серебряными медалями.
По возвращении в Россию Васнецову было присвоено звание академика. Вскоре он начал преподавательскую деятельность в Московском училище живописи, ваяния и зодчества. (Художник оставался преподавателем вплоть до закрытия училища, которое произошло в 1918 году.)
Примерно в это же время он получил очередной заказ на выполнение декораций к опере-кантате «Сказание о граде великом Китеже и тихом озере Светояре».
Выполнением этого заказа мастер занимался в начале 1900-х годов.
Первые заказы на создание декораций Васнецову начали поступать еще в 1880-х годах, вскоре после того, как С. И. Мамонтов основал Московскую частную русскую оперу. Впоследствии он выполнял работы и для других театров. За все время своей творческой деятельности Васнецов успел разработать декорации к «Хованщине» для Московской частной русской оперы, «Садко» для Мариинского театра, «Опричнику» для Оперного театра С. И. Зимина и для Народного театра.