После объявления 4 июля 2007 года Сочи столицей зимней Олимпиады-2014 на всех уровнях неоднократно менялись чиновники, ответственные за подготовку к Играм.
На федеральном уровне 14 октября 2008 года министр регионального развития Дмитрий Козак назначен специальным «олимпийским» вице-премьером, хотя до этого за подготовку к Играм отвечал вице-премьер Александр Жуков.
Госкорпорацию «Олимпстрой» 3 ноября 2007 года возглавил президент «Транснефти» Семен Вайншток. С ним пришли бывшие топ-менеджеры «Транснефти» Василий Корягин, Владимир Калинин, Евгений Астафьев, Сергей Григорьев, Марат Сайфутдинов и Елена Колесова (сейчас никого из них в правлении не осталось). Восемь месяцев спустя, 17 апреля 2008 года, господин Вайншток по собственному желанию подал в отставку. Его сменил глава Сочи Виктор Колодяжный, который привел из мэрии своих заместителей Ирину Бадаян (курировала соцвопросы) и Александра Саурина (правовые и имущественные вопросы).
17 апреля 2008 года и. о. мэра города Сочи вместо господина Колодяжного назначен вице-губернатор Краснодарского края по вопросам подготовки к Олимпиаде Владимир Афанасенков. В администрации края 28 мая его сменил Василий Надирадзе.
После прихода господина Афанасенкова мэрию Сочи покинули три человека из команды господина Колодяжного — первый заместитель Константин Мищенко, замы Александр Ященко и Павел Величко. Их сменили бывший заместитель главы департамента развития курортов и туризма краевой администрации Олег Ясюк, экс-глава ОАО «Омскавиапроект» Валерий Ильюшенко и гендиректор ООО «Югводоканал» Алексей Агафонов (14 января 2009 года перешел на пост вице-губернатора края по инвестиционной политике).
29 июня 2008 года господин Афанасенков официально избран мэром, но уже через три месяца он подал в отставку из-за проблем со здоровьем. 30 октября и. о. мэра стал глава Армавира Джамбулат Хатуов. 13 января 2009 года вице-мэрами назначены экс-мэр Анапы Анатолий Пахомов и бывший заместитель главы «Олимпстроя» Андрей Строев. Через неделю, 20 января 2009 года, Анатолий Пахомов назначен новым и. о. мэра Сочи, а господин Хатуов переведен на пост вице-губернатора края. 26 апреля 2009 года Анатолий Пахомов избран мэром Сочи.
13 мая 2009 года вице-губернатор Краснодарского края по вопросам подготовки к Олимпиаде Василий Надирадзе покинул свой пост, его место в администрации занял вице-президент «Олимпстроя» Александр Саурин.
6 июня 2009 года Виктор Колодяжный подал в отставку с поста главы «Олимпстроя» по собственному желанию. Госкорпорацию возглавил его заместитель Таймураз Боллоев.