Александр Авдеев назначен прокурором Калининградской области спустя 2 месяца после того, как его кандидатуру поддержали депутаты Калининградской областной Думы. Соответствующая информация опубликована на официальном сайте региональной прокуратуры. 

В опубликованной на сайте ведомства биографии Авдеева говорится о том, что указ о его назначении в регион президент Владимир Путин подписал 30 июня.