Lors de l'exposition universelle d'Anvers en 1894, Mazyrine rencontre Arseni Morozov, cousin du marchand et mécène russe Savva Morozov. Arseni Morozov avait en commun avec Mazyrine des vues très originales en architecture ; il propose à ce dernier de concevoir les plans de sa nouvelle maison. Pour trouver l'image de celle-ci, le client et l'architecte voyagent ensemble en Europe. En visitant Sintra au Portugal, ils sont tous deux impressionnés par le Palais national de Pena (Palácio da Pena), construit sur la colline de Cruz Alta (Serra de Sintra), non loin du centre de la ville. À son retour à Moscou, Arseni Morozov commande à Mazyrine la construction d'un hôtel particulier dans le style "manuelino" caractéristique du Portugal et de la ville de Sintra. La première pierre de l'immeuble de Morozov est posée en 1897 à la rue Vozdvijenka par la fille aînée de l'architecte, Lida, ballerine au Théâtre Mariinsky. La construction a pris trois ans et a apporté à Mazyrine une gloire phénoménale. Le bâtiment se démarquait nettement parmi les constructions de Moscou avec ses formes bizarres et sa décoration sophistiquée. Réalisé dans des formes propres à la fin de l'éclectisme, ses plans libres et ses détails décoratifs étaient proches des réalisations architecturales de l'époque modern.