После окончания в 1876 году гимназии Мазырин отправился в Москву, где в том же году выдержал экзамен и был зачислен в Московское училище живописи, ваяния и зодчества. В МУЖВЗ Виктор посещал научный класс, класс живописи и рисования и архитектурный класс. Одновременно с ним в это время учились Ф. Н. Кольбе. Ф. Ф. Воскресенский, А. О. Гунст, С. В. Малютин, Н. Д. Струков, А. Э. Эрихсон, К. А. Коровин; с последним у Мазырина завязались дружеские отношения, продолжавшиеся и после окончания МУЖВЗ. Коровин объяснял прозвище Мазырина по-другому: «Почему Анчутка — очень на девицу похож. Если надеть на него платочек бабий, ну готово — просто девица». В 1882 году В. А. Мазырин кончил училище со званием классного художника архитектуры. После окончания училища участвовал в проектировании выставочных построек: в 1889 году — в проектировании павильонов России на Всемирной выставке в Париже, в 1891 году — в строительстве Среднеазиатской выставки в Москве, в 1894 году построил русский павильон на Всемирной выставке в Антверпене.