В 1986 году Кожемякин-младший окончил Киевское высшее военно-морское политическое училище. После - служил на Черноморском флоте Министерства обороны СССР, в частях, которые занимались подводной диверсией, это - так называемая морская разведка.
После окончания в 1988 году школы КГБ служил в Севастополе в особом отделе.
До сентября 2005 года работал в СБУ.
«Я прошел путь от оперуполномоченного, прошел почти все ступеньки руководства: был начальником отдела, начальником службы, начальником управления и дошел до заместителя председателя Службы безопасности Украины. Получил досрочно звание полковника за проведение специальной операции, о которой много рассказывали. Эта операция была связана с ликвидацией преступной группировки, в которую входили американские, украинские и граждане других стран Европы, которые были связаны с наркобизнесом. Это был 2002 год», - рассказывает Андрей Кожемякин («Ура-информ», 25 октября 2006 г.).
Как утверждает Александр Турчинов, именно Кожемякин поставил вопрос об опасности «РосУкрЭнерго». Кроме того, Андрей Анатольевич был среди тех, кто пытался задержать Алексея Пукача, который находится в международном розыске по делу об убийстве журналиста Георгия Гонгадзе. Этому, по мнению экс-замглавы СБУ, помешала Генеральная прокуратура. Она, по его словам, разгласила информацию о пребывании Пукача на территории Израиля.
В 1996 году окончил Киевский университет им. Т. Шевченко.
После отставки - советник главы СБУ.
На парламентских выборах 2006 года избран народным депутатом Украины по списку БЮТ (№25).
Входил во временную следственную комиссию для расследования обстоятельств и причин гибели журналиста Георгия Гонгадзе и выяснения причин промедления в расследовании уголовного дела.
Был главой парламентской специальной комиссии по приватизации.
Был заместителем руководителя штаба БЮТ.
На досрочных парламентских выборах 2007 года получил депутатский мандат по списку Блока Юлии Тимошенко (№23).
Взгляды
Андрей Кожемякин за:
- нейтральный статус Украины;
- принятие закона об СБУ и СНБОУ;
- введение запрета на дополнительные условия к аукционным и конкурсным продажам;
- создание государственной авиакорпорации;
- разработку пакета законопроектов о внутренней и внешней политике государства;
- внесение изменений в концепцию национальной безопасности Украины.
Андрей Кожемякин против:
- назначения милиционера главой СБУ;
- того, чтобы после расторжения договора купли-продажи предприятия возвращать инвестору меньшую сумму, чем он заплатил при его покупке;
- создания агентства по управлению госсобственностью при Кабмине;
- приватизации Одесского припортового завода;
- создания Инспекции при Президенте по контролю за СБУ.
ЖЖ
Андрей Кожемякин рискнул обзавестись собственным дневником в Сети. Но вскоре его закрыл.
Компромат
Уголовные дела
24 марта 2006 года заместитель Генпрокурора Виктор Шокин заявил о возбуждении двух уголовных дел. Одно - за фактом уничтожения материалов оперативно-поискового дела СБУ о деятельности бизнесмена Семена Могилевича, второе - по факту незаконного прослушивания телефонных разговоров корреспондента газеты «Сегодня» Александра Корчинского. Как свидетели в этом деле проходили экс-глава СБУ Александр Турчинов, а также его первый заместитель Андрей Кожемякин.
Юлия Тимошенко считает, что такие действия со стороны сотрудников Генеральной прокуратуры и Службы безопасности Украины, приближенных к Петру Порошенко и Николаю Мартыненко, имели лишь одну цель - сорвать переговоры по созданию коалиции.
30 июня 2006 года Печерский райсуд Киева, рассмотрев жалобу Турчинова на незаконные действия ГПУ, отменил постановление о возбуждении уголовного дела по факту уничтожения материалов дела Семена Могилевича.
11 октября 2006 года Печерский районный суд Киева признал незаконным возбуждение уголовного дела в отношении Андрея Кожемякина, которому инкриминировалось незаконное прослушивание корреспондента газеты «Сегодня» Александра Корчинского.