No icons, like there's no shortcut on the desktop, or they don't have the Civ2 icon?
For the first case, open your Civ2 folder (if you kept the default directory, it should be in c:\mps\civ2, depending on your version), find civ2.exe, right-click and create the shortcut (and move it to the...