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