Fra han var ti år gammel gikk Vasnetsov på skole i Vjatka. Mens han gikk på skolen, arbeidet han også for en ikonselger som drev butikk i hjemtraktene. Han hjalp en landflyktig polsk kunstmaler, Michał Andriolli, med å male fresker i Aleksandr Nevskij-katedralen i Vjatka.