Андрей Мельников работал в Группе экспертов Президента России, в Комитете по бюджету, налогам, банкам и финансам Государственной Думы, в министерстве экономики РФ. Специализировался в вопросах разработки банковского законодательства, регулирования и налогообложения, в том числе принимал непосредственное участие в подготовке федеральных законов "О банках и банковской деятельности", "О несостоятельности (банкротстве) кредитных организаций", "О реструктуризации кредитных организаций", концепции создания в России системы страхования (гарантирования) банковских вкладов, системы бюро кредитных историй.
В Агентстве по страхованию вкладов работает с момента его создания в феврале 2004 года в должности заместителя генерального директора. Автор большого числа экспертно-аналитических материалов и статей по вопросам развития банковской системы.
Как ранее сообщал сайт РИА Новости (Крым), министр экономического развития Крыма Валентин Демидов написал заявление об увольнении по собственному желанию в связи с переходом на новое место работы. По его словам, ему поступило предложение от врио губернатора Севастополя Дмитрия Овсянникова возглавить департамент по территориальному развитию и взаимодействию с органами местного самоуправления.
