Maybe try a batch file, I have used it to run MOO2.
Create a text file via notepad write:
TASKKILL /F /IM "explorer.exe"
cd C:\"Program Files"\Microprose\Orion2
start /w C:\"Program Files"\Microprose\Orion2\Orion95.exe
start C:\Windows\explorer.exe
The batch file must have the same name as your Civ2 executable, with .bat at the end.
Change the relevant strings, and it might work.
Maybe trying Dosbox would be a better idea, i don't know if that works either though.