Mens han bodde i Kyiv ble Vasnjetsov venn av Mikhail Vrubel, også han var opptatt med utsmykkingen av katedralen. Den yngre Vrubel lærte en hel del av Vasnjetsov. Her i Kyiv sluttførte Vasnjetsov verket «Ivan Tsarevitsj ridende på en grå ulv» og tok til å arbeide på sitt mest berømte maleri, «Bogatyrene».