How to play Heroes of Might and Magic III online via Hamachi?

Hi. I've finally gotten around to playing the game, but while trying to play via Hamachi, I encountered the following problem.
When launching Heroes and selecting TCP/IP, an "external" IP address is shown.



I'm using Beeline VPN, connected directly without a router.

In the Windows connection priority, Hamachi is at the very top.



We tried via GR - the game freezes when clicking "start," as if there's no connection.
Via Tunngle - the correct IP is displayed when creating a game, but the game isn't found by me or my friend.

Any suggestions?