That would be the best.
But, if you don't really want to, you can try installing the game from
here.
Maybe it will help?
Added after 4 minutes
Heroes 3 crashes because of incorrect operation on multi-core systems. You just need to launch the game, minimize it, right-click on the process in Task Manager, and select "Set affinity." Leave only one checkbox checked, and that's it.
Well... I checked only core 0... it lasted a little longer... but still...