The 85-storey building is to be the headquarters of Gazprom and Gazpromneft. It is set to be the tallest office building in Europe.
The enabling works package is worth €95m (£76m). The second phase of the project will involve podium buildings, the concourse, underground parking and support facilities.
Construction of the whole project is expected to take about five years.