Après avoir obtenu son diplôme en 1876, Viktor Mazyrine se rend à Moscou où il passe l'examen d'entrée et est admis à l'École de peinture, de sculpture et d'architecture de Moscou. Il y suit les cours de science, de peinture de dessin et d'architecture. Il avait comme condisciples à cette époque Fiodor Kolbe, Flégont Voskressenski, Anatoli Gunst, Sergueï Malioutine, Nikolaï Stroukov, Adolf Erichson, Constantin Korovine ; avec ce dernier, il se lie d'une amitié qui se poursuivra après leurs études à l'école de peinture. Korovine expliquait le surnom de son ami "Antchoutka" d'une autre manière : « C'est parce qu'il ressemble à un fille. S'il porte un foulard de femme, on dirait une fille ». En 1882 , Viktor Mazyrine termine ses études avec le titre d'architecte diplômé. Il participe alors à des conceptions de plusieurs bâtiments d'expositions : en 1889, le pavillon de la Russie à l'Exposition universelle de Paris de 1889 à Paris, en 1891, le pavillon de l"Exposition d'Asie centrale" à Moscou, en 1894, le pavillon de la Russie à l"Exposition universelle d'Anvers".