Председатель Профсоюза работников связи России, одного из наиболее активных и авторитетных профсоюзов Российской Федерации, член Исполкома Федерации Независимых Профсоюзов России и Всемирного Исполкома Международного Объединения Профсоюзов — ЮНИ (UNI — Union network international), председатель Международного объединения профсоюзов работников связи, член Российской трёхсторонней комиссии по регулированию социально-трудовых отношений, президент Ассоциации профсоюзов транспорта и связи РФ, член совета директоров АО «Почта России». Кандидат экономических наук, академик, вице-президент Международной академии связи. Имеет почётные звания «Мастер связи» и «Заслуженный связист России», награждён орденом Александра Невского, орденом «За заслуги перед Отечеством» IV степени и орденом Дружбы, награждён медалями «За освоение целинных земель», «За трудовую доблесть» и др.
Родился в многодетной семье 12 января 1946 года в городе Похвистнево Куйбышевской области. С отличием окончил Омский институт инженеров железнодорожного транспорта (инженер-электромеханик) и Новосибирский электротехнический институт связи им. Н. Д. Псурцева (инженер-экономист связи). В течение 3-х лет руководил студенческими строительными отрядами Красноярского края.
Начал трудовую деятельность в 1964 году помощником машиниста электровоза в локомотивном депо г. Красноярска, куда был направлен после окончания ГПТУ-28 г. Куйбышева. В 1975 году назначается главным инженером, затем начальником Красноярского Прижелезнодорожного почтамта — одного из лучших в Сибири, построенного при его непосредственном участии.
С 1978 по 1988 годы — председатель Красноярского краевого комитета профсоюза работников связи.
В 1988 году возглавил Красноярское краевое производственно-техническое управление связи. С этой должности в 1990 году избирается председателем Федерации профсоюзов работников связи СССР, а в 1992 году — председателем Профсоюза работников связи России.
Президент Региональной общественной организации «Самарское землячество», объединяющей многих известных общественных и хозяйственных деятелей страны.
С 2000 года Анатолий Георгиевич Назейкин — доверенное лицо Президента Российской Федерации Владимира Владимировича Путина.