Make sure you have wine installed at minimum 2.21 version (it was tested by me). Here is how to achieve this: latest wine installation
Make sure you have proprietary producer's graphic card drivers installed. For example for NVIDIA required version is minimum 375.26 (it was tested by me). Here is how to achieve this: NVIDIA GTX GeForce drivers installation
Below there is a step by step instruction how to install and run the game:
env WINEPREFIX=~/.wine32-heroes2 WINEARCH=win32 /opt/wine-staging/bin/winecfg
In a popup window in Applications tab select Windows 98 option. Next switch to Graphics tab, check Virtual Desktop Emulation checkbox and fill in your desktop's resolution in use, for example 640x480.
env WINEPREFIX=~/.wine32-heroes2 WINEARCH=win32 /opt/wine-staging/bin/wine setup.exe
It will launch installation process that installs the game. When installator installs the game it ask you if you want to install DirectX
and Adobe Reader- skip installation of this apps. After successful installation it will create
shortcut on your Desktop that allow you to run the game.
If the shortucut don't do its work for some reason and game could not be run you can always run it by hand:
cd ~/.wine32-heroes2/dosdevices/c\:/Program\ Files/Ubisoft/Heroes\ of\ Might\ and\ Magic\ II
env WINEPREFIX=~/.wine32-heroes2 WINEARCH=win32 /opt/wine-staging/bin/wine Heroes2w.exe