В день юбилея губернатора лично, в телефонном разговоре, поздравил Президент РФ Дмитрий Анатольевич Медведев.
Алексей Чернышев также получил поздравления от председателя Правительства РФ Владимира Путина, руководителя Администрации Президента РФ Сергея Нарышкина, председателя Совета Федерации Федерального Собрания Российской Федерации Сергея Миронова, руководителей регионов России.
Поздравления поступили от Президента Республики Беларусь Александра Лукашенко, Чрезвычайного и полномочного посла РФ в Украине Виктора Черномырдина, федеральных министров Алексея Кудрина, Эльвиры Набиуллиной, Игоря Левитина, Александра Авдеева, Татьяны Голиковой, Елены Скрынник, Анатолия Сердюкова, Рашида Нургалиева, Виктора Басаргина, Виталия Мутко, Юрия Трутнева, Александра Коновалоава, Виктора Христенко, Андрея Фурсенко, Сергея Шматко, Сергея Шойгу.
Кроме того, губернатора поздравили акимы Западно-Казахстанской и Актюбинской областей Бактыкожа Измухамбетов и Елеусин Сагиндиков, герои Советского Союза – летчики-космонавты Юрий Романенко и Георгий Манаков, руководители духовенства Митрополит Оренбургский и Бузулукский Валентин и муфтий Абдель-Барый Хайруллин, народные артисты Дмитрий Хворостовский и Александр Калягин.
