С сентября 1994 года Андрей Бельянинов занимал должность заместителя, с сентября 1995 года — председателя правления Новикомбанка. В классификации агентства "Рейтинг" в марте 1996 года банк попал в категорию "удовлетворительно стабильной" надежности, в 1998 году переместился в среднюю группу надежности. В 1997 году банк фигурировал в уголовном деле: орехово-зуевская ОПГ якобы обналичивала там средства, полученные от продажи ворованного бензина. Обвинений никому из руководства банка предъявлено не было. Расцвет банка пришелся на годы, когда господин Бельянинов работал в "Промэкспорте" и "Рособоронэкспорте": в это время, по данным СМИ, клиентами банка стали оборонные ФГУПы и стратегические предприятия.
Во время нахождения Андрея Бельянинова на должности замгендиректора "Промэкспорта" (декабрь 1999 — ноябрь 2000 года) компания по всем показателям проигрывала основному конкуренту — "Росвооружению" (по данным на октябрь 2000 года, запланированный годовой объем экспорта компании составлял $340 млн, а "Росвооружения" — $2,7 млрд). Тем не менее именно "Промэкспорт" добился присоединения к нему третьего госпосредника — "Российских технологий" — в мае 2000 года, а после слияния с "Росвооружением" именно Андрей Бельянинов возглавил новое ведомство.
Деятельность "Рособоронэкспорта" при Андрее Бельянинове характеризовалась устойчивым ростом доходов от экспорта вооружений, увеличивающихся в среднем на $1 млрд каждый год. В 2001 году по линии "Рособоронэкспорта" было экспортировано вооружений на $3,2 млрд, в 2002 году этот показатель вырос до $4,2 млрд, в 2003-м — до $5,1 млрд. Доля "Рособоронэкспорта" в общем объеме российских поставок в 2003 году достигла рекордного показателя — 94%. Портфель заказов на начало 2004 года составлял $14-14,5 млрд, поставки осуществлялись больше чем в 50 стран.
С момента нахождения Андрея Бельянинова на посту главы Федеральной службы по оборонному заказу (с 8 апреля 2004 года) объем гособоронзаказа вырос в полтора раза. В 2004 году он составил 148 млрд руб., в 2005-м — 183 млрд, в 2006-м — 236,7 млрд руб. (по уточненным оценкам, 302,7 млрд). В 2005 году "Рособоронзаказ" проконтролировал исполнение около 3 тыс. госконтрактов на сумму больше 100 млрд руб.
В 2004 году российской армии поставлено 6 ракет "Тополь-М", 6 спутников, 4 ракетоносителя, 7 истребителей Су-27СМ и полтора десятка танков Т-90. В 2005 году Минобороны получило 7 "Тополей-М", 5 ракетоносителей, 9 спутников, бомбардировщик Ту-160, 7 Су-27СМ, полтора десятка Т-90, 92 бронетранспортера БТР-80, около 3 тыс. автомобилей. В 2006 году планируется закупить 6 "Тополей-М", 6 спутников, 12 ракетоносителей, Ту-160, 8 самолетов Су-34, 8 вертолетов Ми-28Н, 31 танк Т-90, 125 БТР-80 и 3770 автомобилей.