апрель 1998 — январь 2001 — голова Чистопольского сельского Совета.
январь 2001 — июль 2005 — председатель Ленинской районной государственной администрации.
июль 2005 — сентябрь 2005 — советник Председателя Верховного Совета Крыма.
сентябрь 2005 — май 2006 — первый заместитель Председателя Совета министров Крыма.
май 2006 — март 2010 — Председатель Верховного Совета Крыма.
март 2010 — июнь 2010 — председатель Херсонской областной государственной администрации. Указ Президента Украины № 378/2010 «О назначении А.Гриценко председателем Херсонской областной государственной администрации».
Являлся членом Партии регионов. В конце января 2011 года был арестован по обвинению в превышении власти или служебных полномочий. Гриценко подозревали в незаконном изъятии земель военного совхоза «Азовский» площадью 4,8 тыс. га в период его руководства Ленинской районной государственной администрации. По этому факту он был признан виновным. Прокуратура Крыма оценила ущерб в 23 млн. грн. В СИЗО он провёл год и два месяца, после чего вышел на свободу. Определением Апелляционного суда Запорожской области от 26 октября 2015 приговор Коммунарского районного суда г. Запорожье от 2 марта 2012 года в отношении Гриценко Анатолия Павловича отменён уголовное дело прекращено в связи с отсутствием в его действиях состава преступления.
После референдума о статусе Крыма 16 марта 2014 года Гриценко стал членом Справедливой России. На выборы 14 сентября 2014 года в Государственный Совет Республики Крым он пошёл под вторым номером от Справедливой России[3]. 26 августа 2014 года был снят с выборов из-за непогашенной судимости. 10 сентября 2014 года вышел из партии.
Образование
1989 — экономический факультет Крымского сельскохозяйственного института;
2007 — Харьковский региональный институт государственного управления Национальной академии государственного управления при Президенте Украины, магистр государственного управления.
2009 — Кандидат экономических наук.
2010 — Херсонский юридический институт Харьковского национального университета внутренних дел.
Общественная деятельность
Депутат Верховного Совета Крыма 2-го (1994—1998), 3-го (1998—2002), 4-го (2002—2006), 5-го (2006—2010) и 6-го (2010—2012) созывов.
Член Партии регионов. Был председателем Ленинской организации Крымской республиканской организации ПР до мая 2011.
Награды
Медаль «За трудовое отличие» (1986);
Орден Украинской Православной церкви «Преподобных Антония и Феодосия Печерских» (1997);
Международная премия им. П.Орлика (1998);
Медаль «За добросовестную службу в Пограничных войсках Украины» (2001);
Почётная грамота Совета министров Автономной Республики Крым (2001);
Заслуженный работник местного самоуправления Автономной Республики Крым (2002);
Орден «За заслуги» III степени (2004);
Звание лауреата Всеукраинского рейтинга «Личность года» (2006);
Знак отличия внутренних войск МВД Украины «За сотрудничество с внутренними войсками МВД Украины» (2006);
Медаль «15 лет вооружённым силам Украины» (2006);
Орден «За заслуги в развитии третейского судопроизводства в Украине» (2006);
Почётный знак Европейской академии естественных наук — Большой серебряный крест «За особые заслуги» (2007);
Орден «Достоинство», Наградного Комитета Международной Лиги «Защиты человеческого достоинства и безопасности» (2007);
Ведомственный поощрительный знак отличия СБУ. Юбилейная медаль (2007);
Медаль «15 лет Государственной пограничной службе Украины» (2007);
Орден «60 лет Победы» (2008);
Знак отличия внутренних войск МВД Украины, Крест Почёта «За развитие и становление внутренних войск МВД Украины» (2008);
Ведомственный поощрительный знак отличия, Управления государственной охраны Украины, «За особые заслуги» (2008);
Орден «Сергея Радонежского» (2008);
Орден «За заслуги» II степени (2008);
Знак отличия МВД Украины «За содействие органам внутренних дел Украины» (2008);
Почётное звание «Заслуженный экономист Украины» (2008);
Медаль «За содействие в охране государственной границы Украины» (2008);
Почётная грамота Верховной Рады Украины (2008);
«Почётный знак отличия Государственной Налоговой службы Украины» (2008);
Знак отличия Министерства обороны Украины «За содействие Вооружённым силам Украины» (2009);
Семья
Жена — Гриценко Ольга Анатольевна, сын — Гриценко Артём Анатольевич (1982), дочь — Гриценко Алина Анатольевна (1994).