• В 1993–1994 годах проходил обучение в Военном институте иностранных языков Министерства обороны США, на оперативно-стратегическом факультете Университета военно-воздушных сил США.
• С января 1996 года Гриценко — начальник Управления проблем военной безопасности и воинского строительства Национального научно-исследовательского центра оборонительных технологий и военной безопасности Украины.
• С сентября 1997 года — руководитель аналитической службы аппарата Совета национальной безопасности и обороны Украины.
С 1999-го — руководитель Украинского центра экономических и политических исследований (Центр Разумкова).
• В декабре 1999 года в звании полковника уволен в запас.
• В июне 2004 года — глава информационно-аналитического направления центрального избирательного штаба кандидата в президенты Украины Ющенко.
• 2005–2007 — министр обороны Украины в трех Кабинетах Министров — Юлии Тимошенко, Юрия Еханурова и Виктора Януковича.
• Активно поддерживал идею вступления Украины в Североатлантический альянс.
• В декабре 2008 года создал Всеукраинскую общественную организацию «Гражданская позиция».
• Кандидат в Президенты Украины на выборах 2010-го и 2014 года.
• 16 января 2014 года заявил о том, что слагает с себя депутатские полномочия, поскольку не может «работать в Верховной Раде, которая своими законами нарушает базовые конституционные права 45 миллионов граждан и вместо укрепления демократии и верховенства права превращает Украинское государство в диктатуру».
• На выборах в Верховную Раду в 2014-м возглавил список альянса «Гражданская позиция (Анатолия Гриценко)».
Я помню, был момент, когда мы с Кузьмуком сидели рядом (он тоже переживал!) в кабинете Тенюха и на связи был командир или замкомандира, морской пехотинец. Они боевую технику расположили — БТР, БМП, пушки, расставили снайперов. Они полностью готовы были защищать свое расположение и выполнять любые приказы. Был момент, когда абсолютно нормально они контролировали ситуацию, могли разнести в пух и прах все эти отряды самообороны. Я уже не говорю о том, что боевые корабли схлопывались из-за отсутствия приказов. Даже в то время выходили корабли на Тенюха и просили: дайте приказ! А Тенюх там, как на сковородке, ерзал. Мне было больно, когда «Тернополь» схлопнули. Он стоял возле причала, подошли на каком-то баркасе типа казачки, потихонечку прижали его к пирсу, запрыгнули и захватили. «Тернополь» я водил в 2006 году! У него были пушки большого калибра, пулеметы большого калибра, ракеты, которые бьют на расстоянии 110–115 километров корабль в корабль. Если бы был приказ защищаться, они могли бы одним залпом разнести полностью все командование Черноморского флота России в Севастополе и где угодно. Если бы был приказ, они могли бы дать предупредительную очередь из пулемета по баркасу, а потом разнести его в пух и прах. Но ничего подобного не было. «Стояти, не провокувати! Тримайтеся!»
— Вы говорите, что Тенюх — ваш бывший подчиненный. Как охарактеризуете его профессиональные качества? Как он вам видится — как офицер офицеру? Почему он был назначен?
— С назначениями была полная неразбериха, в том числе когда нужно было назначать уполномоченного по контролю за Минобороны. Помните, назначили Заману? То есть Турчинов, Пашинский, Яценюк сделали все, чтобы не назначить меня, потому что я бы быстро взял ситуацию под контроль. Потом началось майданное правительство, и решили назначить министром обороны Мехеда. Его в конце концов назначили замом министра обороны. Он из бывших афганцев, его афганская сотня выдвинула. Я тогда увидел Мехеда в коридоре и говорю ему: «Ты что, сдурел?» Дело в том, что когда я был министром обороны, этот Мехед был в одном из департаментов (их там штук 40) — в департаменте международного сотрудничества. Даже не начальник управления, а начальник отдела по сотрудничеству с Россией и странами СНГ, просто носил бумажки всякие, не имел никакого отношения к боевой подготовке. Вот я его и спрашиваю: «Вы берете на себя такую ответственность? Вы понимаете, что это такое? Вы же не способны абсолютно!» Я его убедил, и он отказался от поста министра обороны. А Тенюха хотели назначить начальником Генштаба. Это другая ошибка, потому что он морской офицер, а не сухопутный. Когда Мехед отказался идти на министра обороны, назначили Тенюха. Его поддержала «Свобода» — он когда-то баллотировался от них. Формально, это их квота.
— Что было с пограничниками на тот момент? Говорят, что прошла какая-то реформа пограничных войск, в результате которой они стояли на границе как гражданские и, по сути, не могли защищать границу? Соответствует ли это действительности?
