The city's MFC is located across the road, and there are no public toilets nearby. Even the paid.
Toilets are required in the MFC. If they are not, you go to Rosportebnadzor and sanitary inspection, and there you are fined for non-compliance with the rules.