Is it a condition for a muhrim (one in a state of ihram) to be from both sides?

The presence of a mahram is specific to women, both when traveling and in other situations where his presence is stipulated, as stated in the Sunnah.