Андрей Шальнев родился 24 января 1975 года, в 2001 году окончил Благовещенский филиал МАП по специальности юриспруденция. В органах прокуратуры служит с февраля 2004 года, занимал должности помощника прокурора и старшего помощника прокурора Октябрьского района, заместителя прокурора и прокурора Завитинского района Амурской области.
За примерное исполнение служебных обязанностей Андрей Шальнев поощрялся приказами генерального прокурора Российской Федерации, награжден знаком отличия «За верность закону» III степени.
Ранее состоявший в должности Тындинского городского прокурора Амурской области Ханюков Дмитрий Александрович освобожден от нее приказом Генерального прокурора Российской Федерации в связи с переводом в прокуратуру Хабаровского края, сообщает пресс-служба прокуратуры Амурской области.