Кинокритик Антон Долин на сайте Meduza высоко оценивает работу актёров, эффектные декорации, тщательную и вдохновенную операторскую работу Юрия Клименко, «заслуживающие отдельной поэмы» костюмы Надежды Васильевой, утверждая, что фильм похож на сказку, атмосферу которой «создаёт не только сюжетный каркас — история любви принца к безродной красавице, но и беспрецедентное художественное решение». Однако, считает он, фильм воспринимали бы как костюмированную мелодраму, не окажись он приурочен к столетию русской революции. Фильм, полагает рецензент, породил «сумасшедший скандал», поскольку нарушил табу молчания вокруг темы, которую кинематографисты не затрагивают: Все чувствуют, что опасно трогать и красных, и белых, и Ленина, и царя: непременно кого-нибудь оскорбишь. «Матильда» же, вне сомнений, является ярким и определённым высказыванием на тему. Это фильм не отступающий от фактов и всё же выдержанный в жанре альтернативной истории.