Prime Minister Vladimir Putin appointed a new head of construction for the 2014 Winter Games in Sochi on Monday, two weeks before athletes arrive for the first Olympic test events.
The state Olimpstroy corporation said its chief, Taimuraz Bolloyev, stepped down for health reasons, Russian news agencies reported.
Putin signed orders later in the day relieving Bolloyev of his duties and appointing 40-year-old Sergei Gaplikov, a deputy head of Putin's staff, to replace him.
The Black Sea resort of Sochi is building virtually all Olympic venues from scratch in a multibillion-dollar project.
Originally, $12 billion of public and private money was earmarked for Russia's first Winter Games, but that figure is thought to have spiraled.
Bolloyev's departure comes as Sochi organizers prepare to stage the first test events for the games. Lower-tier Europa Cup Alpine ski races scheduled Feb. 15-18 and Feb. 22-26 in the Krasnaya Polyana mountains.
Bolloyev was appointed in 2009 by Putin, whose backing for the games was a key factor in Sochi winning the bid.
Putin mandated Bolloyev to supervise spending closely, but in November 2009 the prosecutor general accused Olimpstroy of misusing funds and running up unjustifiably high labor costs.
Human rights activists have accused Sochi organizers of badly mistreating construction workers and said some went for long periods without pay.
In previous jobs, Bolloyev helped turn the St. Petersburg-based Baltika Breweries into one of Europe's largest. He also ran an apparel company that supplied uniforms to airlines and train operators.