С 1935 - командир 16-го стрелкового корпуса РККА в Белорусском военном округе (ком. округом - И. Уборевич) в звании комдива.
В сентябре 1936 года были организованы и блестяще проведены крупные войсковые маневры Белорусского военного округа, на которых присутствовали военные делегации иностранных армий, где особенно отличился корпус Андрея Мелик-Шахназарова, при этом сам Андрей Павлович, будучи потомственным дворянином, с иностранными представителями общался на французском языке. 6 июня 1937 - арестован в ходе репрессивной кампании против высшего военного руководства РККА . <ref>Обвинение было лаконичным и стандартным: «Шпионаж в пользу Германии, Англии, Франции и еще 12 государств…» Согласно «следственному делу», комкор согласился с предъявленными ему обвинениями, лишь просил заменить в списке указанных государств Турцию и Иран на любые другие страны.</ref> 31 октября того же 1937 года командир корпуса РККА Андрей Мелик-Шахназаров был расстрелян в г. городе Минске.
==Достижения==
*в годы Первой мировой войны награжден 8 боевыми наградами, в том числе и орденом Георгия 4-й степени<ref>Как георгиевский кавалер в 1915 г. был произведен во внеочередной чин ротмистра лично императором Николаем II.</ref>
*генерал-майор
==Разное==
*Представитель старинного карабахского армянского меликского рода.