The Western and South Western Barents Sea is the offshore area south of Bjørnøya and east towards the newly agreed delineation boundary between Norway and Russia while limited by the Norwegian mainland to the south.In this area, the Snøhvit gas field is in production and the Goliat oil field is being developed. Recently, encouraging oil finds (Skrugard and Havsul) have increased the interests in the geology and the oil and gas potential of the area. The older seismic (acquired more than 30 years ago) of the former disputed area between Russia and Norway shows potential for large hydrocarbon finds, although there would be a possibility that the hydrocarbons might have leaked out from the prospects. This paper summarizes the large challenges for the marine construction contractors working in these areas and discusses various phenomena that affect the marine operations at extreme cold climate conditions:• Long fetch length towards the west causes long periodic waves, necessitating vessels with good motion characteristics outside the range of a wide wave spectrum. Of particular importance is drilling rigs and drill ships that can work effectively in long periodic waves. • The normal wind and wave conditions during the summer construction season is as for the Norwegian Sea, however, during fall and winter, the weather can be extremely challenging. Of particular concern is the unpredictability of the weather caused by suddenly occurring polar lows, a phenomena caused by outburst of low air pressures from the ice edge to the north. The polar lows combined with low temperatures can cause vessel icing and loss of vessel stability for construction vessels with deck equipment having high centre of gravity. • Furthermore, long distances and weak infrastructure lead to logistics challenges as well as challenges related to evacuation and emergency response, in particular for activities outside the main construction season. It must also be noted that ice could be encountered early in the construction season, although very rarely, and that ice monitoring is important should activities start as early as March and April. The marine construction contractor will have to show patience when working in the area. Joint efforts, improved knowledge, top standard equipment and good understanding of the roles of the contractor and the oil company should, however, ensure successful project execution, also in this cold climate region.