As a result of the Great Recession, construction of the complex stopped until August 2011, and Vostok was completed on 7 December 2017 with a height of 374 meters (1,227 feet).
In late 2014, Vostok surpassed the South Tower of OKO, which it is also part of the MIBC, as the tallest skyscraper of Russia and Europe.
A spire was to be also built which would have extended the complex's height to 450 meters (1,480 feet) as well as provided an observation deck but it was never completed and was dismantled afterward.
On 30 July 2023, across the alley from the back entrance, on the first floor, an aircraft (a Ukrainian drone) crashed into Rosbank (whose address is 1st Krasnogvardeisky Direction 19) & exploded, causing a small amount of damage to its facade.
However, in March 2010, the company's management stated that Tower East would be completed according to the original project design.
The extravagance of this decision lies in the fact that, judging by the photographs obtained from the site, the builders began active preparations for the construction of the first underground floor, but suddenly stopped working, dismantled the installed cranes, cut the reinforcement bars previously prepared for the columns and began to place reinforcement for the second base plate.
In the process of further construction the pace of the tower erection changed over a fairly wide range: the underground and podium parts of the building were being built at an average rate of about two levels a month; after the podium was completed, the construction of standard floors went at a faster rate of four floors per month, while at the technical 33–34 levels of the building the construction of that floor was significantly suspended and lasted more than five months; one of the cranes was replaced with two more powerful ones, and a strong metal outrigger structure was formed, contributing to the greater rigidity of the building and its resistance to wind loads.
The building is actively used as a sightseeing object and a high-rise structure for extreme sports lovers (base jumpers, climbers, etc.
Two firefighting helicopters noisily circled the blaze, dumping huge buckets of water on the flames before the Emergencies Ministry said the fire had been stopped from spreading by about 11:30 p.m. (1930 GMT), some three hours after it broke out.
The construction teams, including Turner, celebrated the pouring of the last structural concrete cube, 374 meters above the ground.
[7] During an interview with the director general of the "Federation Tower" Ltd., Mikhail Smirnov by Iterfax-Realty, construction of the skyscraper would finish by the end of March 2017.
[8] On 6 October 2017, the Lakhta Center of St. Petersburg surpassed Vostok's height of 1,227 ft (374 m), making it the tallest building in Russia and Europe.
[10] Vostok would be used for multiple purposes, high rise development designed to house offices, retail areas, a five star hotel, and luxury apartments upon completion.
[11] The upper levels of the 95-story tower will include the hotel lobby, restaurants, and a public viewing platform.
The 61st floor of the Tower West accommodates the tallest restaurant in Moscow, 'Sixty', run by Ginza Project.