Максимилиан Факторович никогда не рассказывал, каким образом ему, сыну иудея, удалось обосноваться во второй столице империи. По всей видимости, он официально заявил об отказе от иудейской религии, что было достаточным для получения права жить в любой части империи, вне территории, огражденной иудейской чертой оседлости.

Работа в Москве, правда, была прервана призывом в армию. Отбыв четырехлетнюю солдатскую службу, Факторович не возвратился в Москву, с полным основанием полагая, что пробиваться в парфюмерном и сопутствующем деле, к которому он уже пристрастился, легче будет в провинции, но неподалеку от центра страны.

Какие-то знакомые у него были в Рязани, и он направился в этот город, где удалось на заемные деньги создать собственный магазин. Помимо духов, одеколонов и других парфюмерных товаров, в магазине продавались кремы собственного изобретения и изготовления, а также парики. Изделия нового предпринимателя почти сразу понравились рязанским модницам, магазии стал популярным, торговля процветала. Максимилиан Факторович постепенно становился уважаемым торговцем, хотя не богачом. Он стремился расширить профиль своих занятий, овладевал искусством наложения грима, становился своего рода художником по «улучшению лица».

Однажды в Рязань приехала гастролировавшая театральная труппа из Санкт-Петербурга. Местные жители посоветовали актрисам посетить магазин Факторовича, и столичные дамы были просто поражены качеством товаров, которые там продавались. Были закуплены чуть ли не все запасы, а вслед за этим сам владелец магазина перевел свое заведение в российскую столицу. О его магазине стали говорить как об очаге модной парфюмерии, которая может соперничать с парижской продукцией.

Слухи дошли до придворных кругов. Максимилиана Факторовича стали приглашать представители знати, не говоря уже об актерах. На спектаклях, для которых Максимилиан гримировал актеров, иногда бывал император Николай II. Ему и императрице Александре сообщили о великолепном мастере, и его стали приглашать в царские покои для приведения в порядок внешности как самой императрицы, так и подраставших великих княжон.

И одна, и другая группы — актеры и высшая знать — требовали максимального внимания, индивидуального подхода, учета всех особенностей лица, чтобы придать ему максимальную привлекательность. Через годы Максимилиан, уже ставший Максом Фактором, вспоминал: «Все мое время занимало индивидуальное консультирование, я показывал им, как подчеркнуть достоинства и скрыть недостатки их лиц».

Стилист, вхожий в привилегированные особняки и даже дворцы, примерно с 1901 года находился под постоянным присмотром тайных служб империи. Его охраняли, в то же время опасаясь, как бы он не установил связи с какими-либо антиправительственными элементами. Тем временем Максимилиан Факторович женился, в семье родились трое детей.