Народився 21 вересня 1958 року в м. Керчі Кримської області.

Освіта. В 1989 році закінчив Кримський ордена «Знак пошани» сільськогосподарський інститут імені М. І. Калініна за фахом економіка і організація сільського господарства (кваліфікація — економіст-організатор сільськогосподарського виробництва). В, 2007-му — Харківський регіональний інститут державного управління Національної академії державного управління при Президентові України за фахом «державне управління» (кваліфікація магістр державного управління).

Кар'єра. Трудову діяльність розпочав у 1976 році слюсарем Чистопольського відділення «Сільгосптехніка» Ленінського району Кримської області. Потім три роки служив на флоті. Після демобілізації знову влаштувався слюсарем Чистопільської «Сільгосптехніки».

З червня 1980 — робочий цегляного заводу в місті Аркадак Саратовської області.

З 1980 по 1987 — інструктор по спорту колгоспу «Родина», Ленінського району Кримської області.

1987 — 1995 — голова виконкому Чистопільської сільської ради Ленінського району Республіка Крим.

Липень 1995 — жовтень 1996 — голова Постійної комісії Верховної Ради Криму по місцевому самоврядуванню і державному устрою.

1996 — 1997 — голова виконкому Чистопільської сільської ради Ленінського району Республіки Крим.

Лютий 1997- квітень 1998- Голова Верховної Ради Криму.

Квітень 1998 — січень 2001 — голова Чистопільської сільської ради.

Січень 2001 — липень 2001 — голова Ленінської районної державної адміністрації.

Липень 2005 — вересень 2005 -радник Голови Верховної Ради Криму.

Вересень 2005 — травень 2006 -перший заступник Голови Ради міністрів Криму.

Депутат Верховної Ради АР Крим скликань 1994-1998 рр., 1998-2002 рр., 2002-2006 рр. У 2006-му обраний депутатом кримського парламенту від блоку «Кримське республіканське відділення Партії регіонів, Партія «Російський блок», Кримська республіканська організація — Блок «За Януковича!». Член Партії регіонів.

Травень 2006 — березень 2010 -Голова Верховної Ради Криму.

З березня 2010 — радник Президента України по Криму.

З 18 березня 2010 року — губернатор Херсонської області.

Регалії. Нагороджений орденами «За заслуги» II та III ступенів, медаллю «За добросовісну службу в Прикордонних військах України» (2001), орденом «Петра Великого» І ступеня Національного комітету суспільних нагород Російської Федерації (2006), Золотою зіркою «Честь і Гордість братських слов'янських народів» того ж комітету Російської Федерації (2008). Лауреат Міжнародної премії ім. Пилипа Орлика (1998). Заслужений працівник місцевого самоврядування АР Крим.

Сім'я. Дружина — Гриценко Ольга Анатоліївна, син — Гриценко Артем Анатолійович (1982), донька -Гриценко Аліна Анатоліївна (1994).