The company on Friday announced a lease agreement with the UK's Crown Estates to install five 6MW floating turbines between 20 and 30 kilometres off the coast of Peterhead, Aberdeenshire, at water depths of more than 100m.
With a total capacity of 30MW, the scheme, called Buchan Deep, is the largest floating wind project yet announced in Europe, and one of the largest worldwide.
Siri Espedal Kindem, Statoil's senior vice president for Renewable Energy, said the deal was "a new step in the development towards a future floating commercial scale park".
The project is based on Statoil's test project Hywind, which has been in test operation off the coast of south west Norway since 2009.
Statoil now needs to secure consents from the Scottish government.
In October, Statoil cancelled a similar floating project off the coast of Maine in the US, after facing opposition from the state's governor.