A semi-submersible vessel for offshore operations is suitable to be operated in icy waters and in ice-free waters. The vessel includes an operating deck, at least one lower hull, an essentially vertical connecting structure between the at least one lower hull and the operating deck, and a ballast system. The connecting structure has a water portion and an icebreaking portion arranged on top of each other. The vessel is configured to have an icebreaking draft for icy waters, and a water draft for ice-free waters in which the waterline is substantially level with the water portion. The icebreaking portion has a closed tapered contour. During the water draft, the collective area of the water portion of the connecting structure intersecting the water surface is smaller than the collective area of the icebreaking portion of the connecting structure intersecting the water surface during the icebreaking draft.