Бывшего главу Анапы Анатолия Пахомова в январе 2009 года назначили и.о. мэра Сочи. Перестановки связаны с необходимостью усилить подготовку Сочи к Олимпийским играм, а Пахомов за два года работы мэром Анапы заслужил репутацию достаточно жесткого и решительного руководителя, способного добиваться поставленных перед ним задач. В частности, он добился того, что улицы Анапы стали чистыми, мэр ежедневно пешком совершал обходы городских улиц и самым жестким образом наказывал предпринимателей, не убирающих территории у своих торговых точек.
В своем первом интерьвью на новом посту Пахомов сказал: "У Сочи есть все шансы по итогам сезона 2009 года стать лидером курортной отрасли. Мы должны провести точечную рекламную компанию, чтобы донести до жителей России тот факт, что Сочи не только олимпийская стройка, что строительство ведется на ограниченной территории." В ближайшее время администрация города Сочи развернет компанию по привлечению гостей, и особое внимание будет уделено безопасности отдыха, повышению качества обслуживания, внедрению новых технологий и методик санаторного лечения.
Про итогам сезона-2008 Сочи уступил пальму первенства в отрасли другому кубанскому курорту - Анапе, где приняли более 4,5 млн отдыхающих. Руководил курортом в то время как раз Анатолий Пахомов.