Heroes of Might and Magic II does not launch in fullscreen mode.

Dear Orzi. This won't help. I recently encountered the same problem on the same hardware. I'll say right away that GOG won't work properly in its old way – with a black screen. The problem was solved in a non-trivial way. Although, it seems to me that the image now has some slight stuttering.