Среди многих подвигов этого политика, все-таки, одними из основных являются его достижения в государственной службе, особенно, после официального выхода в запас (ходили как-то слухи, что из вооруженных сил А.Гриценко должны были уволить по компрометирующим обстоятельствам, но дело быстро замяли в военной прокуратуре не без помощи его второго тестя – некогда главного редактора и создателя авторитетнейшего еженедельника “Зеркало недели” – Владимира Павловича Мостового).
С попаданием в министерское кресло на Воздухофлотском проспекте А.Гриценко, при ближайшем контакте с американскими дипломатами и новооткрытым Центром документации НАТО, активно включился в разбазаривание военного имущества под видом планового сокращения войск и вооружений. Припоминается, именно А.Гриценко был локомотивом принятия новых нормативов по уменьшению количественного и качественного состава украинских вооруженных сил, снятия с постоянного боевого дежурства нескольких критически важных для комплексной защиты украинского неба войсковых частей ПВО, РЭБ и РРС, в частности, в ряде южных областей Украины.
Будучи внештатным сотрудником “Украинского центра экономических и политических исследований имени Разумкова” (по-сути, частная исследовательская и консалтинговая структура, которая в значительной мере формировала состав постоянных авторов “Зеркала недели”, однако, по принципу “своим – все, чужим – что осталось”, т.е. “фаворитам” В.Мостового и его дочери – Юлии Владимировны Мостовой (не взяла фамилию мужа!),- второй жены А.Гриценко (у них в браке родились дети Анна и Глеб), – прощались любые “шалости” в виде заказных материалов, а остальным приходилось очень долго упрашивать руководителей редакции поставить свой материал в номер, чуть ли не платить за это несколько тысяч долларов) А.Гриценко всегда старался близо подобраться к любым руководителям, был услужлив, но последовательно предавал их, как только намечалась “смена кабинета”. Связями в аппарате Минобороны Украины А.Гриценко смог грамотно распорядиться именно тогда, когда в редакцию “Зеркала недели” поступали неформальные просьбы провести определенные аналитические исследования в оборонной сфере и области военно-технического сотрудничества, которая всегда привлекала Гриценко.
Бывало и такое, что так и не вышедшие в тираж журналистские и аналитические материалы становились товаром для заинтересованных сторон, как в среде крупного криминала, банковского капитала, так и в среде ряда иностранных агентов (ряд дипломатических миссий в Украине, с которым поддерживают крайне теплые отношения Мостовые, а чуть позднее и А.Гриценко, как в частности, руководство Посольства Израиля в Украине и близких им резидентов организаций в лице американо-израильской сети “Джойнт” и еврейского агентства “Сохнут”, а также религиозных иудейских иерархов, главного хасидского (секта Хабад Любавич) русскоязычного раввина Моше Реувена Асмана – бывшего раввина сотрудников израильской военной разведки и подразделений спецназа ЦАХАЛ, а также выходца из Бруклина Янкла Дов Блайха – “канонического” киевского раввина, вице-президента Европейского совета еврейских общин, члена Постоянного комитета Конференции европейских раввинов).