В течение 6 лет — с 1977 по 1983 год — Анатолий Иванович возглавлял исполнительную власть в г. Сочи — занимал должность председателя   Сочинского горисполкома. С 1987 по 1990 год — 1-й заместитель генерального директора производственного объединения бытового обслуживания Сочи, с 1990 по 2009 год  — председатель, генеральный директор «Сочигорбытсоюза».
В период работы Анатолия Удотова председателем Сочинского горисполкома построены и введены в эксплуатацию такие объекты, как  гостиничный комплекс «Дагомыс»,  концертный зал «Фестивальный», пансионаты «Нева», «Белые ночи», корпуса санаториев «Тихий Дон», «Заполярье», «Светлана», «Ставрополье», три блока Торговой галереи на улице Навагинской, самый большой в СССР пляж «Маяк» на 5 тысяч мест, уникальные для того времени очистные сооружения мощностью 260 тысяч кубометров в сутки, тепличный комбинат площадью 24 гектаров для круглогодичного снабжения отдыхающих и жителей курорта свежей плодоовощной продукцией, введены в эксплуатацию водоводы Головинка-Центр и Адлер-Центр.

Анатолий Удотов проводил большую работу по благоустройству Сочи и  развитию транспортной системы города. По его инициативе было  начато строительство здания аэровокзального комплекса, построены вставки железнодорожных разъездов, введена в эксплуатацию система эстакад и тоннелей на трассе в Адлер.

В течение 25 лет Анатолий Удотов избирался депутатом районного, городского и краевого Советов народных депутатов.  Награжден орденом Трудового Красного Знамени, двумя орденами Знак Почета, пятью медалями, знаком отличия «За безупречную службу городу Сочи», знаками «За многолетний труд на благо олимпийского Сочи» и «Признание и почет сочинцев».

Депутатский корпус и лично председатель Городского Собрания Сочи Виктор Филонов выражают соболезнования родным и близким Анатолия Ивановича Удотова.