Согласно официальной биографии, Максим Жук окончил юридический факультет Кубанского государственного университета (он упоминается в перечне почетных выпускников данного вуза). Карьеру в органах он начинал следователем прокуратуры Адлерского района Сочи. Также он занимал должности заместителя Краснодарского транспортного прокурора, Кавказского транспортного прокурора, прокурора Калининского района Краснодарского края, прокурора Центрального административного округа Краснодара и Тихорецкого межрайонного прокурора Краснодарского края. До назначения в Калининградскую область Максим Жук занимал должность прокурора Северского района Краснодарского края.

Руководитель прокуратуры региона, в прошлом заместитель начальника управления Генеральной прокуратуры РФ в Южном федеральном округе Александр Авдеев работает в этой должности с июня 2020 года.

У Авдеева 2 заместителя: Константин Воронцов, который весной 2020 года стал прокурором Гурьевского района, до этого на протяжении почти 10 лет руководивший прокуратурой Центрального района, и экс-прокурор Бутурлиновского района Воронежской области Сергей Державин.