"His entrance" would be more commonly used. "Entrance of his" requires an article (it would usually be "that") and would really only be used for emphasis. Some examples....

His entrance into the room went unnoticed.

Nobody noticed his entrance into the room.

That entrance of his was quite something, wouldn't you say?

Hope this helps. I am not a professional teacher, just a native English speaker.

Thank you, Anna!