В 1989 году окончил Крымский сельскохозяйственный институт им.М.Калинина по специальности экономика и организация сельского хозяйства (квалификация – экономист-организатор сельскохозяйственного производства). В 2007-м – Харьковский региональный институт государственного управления Национальной академии государственного управления при президенте Украины по специальности государственное управление (квалификация – магистр государственного управления).

Карьера. Трудовую деятельность начал в 1976 году слесарем Чистопольского отделения Сельхозтехника Ленинского района Крымской области. Затем три года служил на флоте. После демобилизации снова устроился слесарем чистопольской Сельхозтехники, затем был рабочим кирпичного завода в городе Аркадак Саратовской области.

1980-1987 гг. – инструктор по спорту колхоза Родина Ленинского района Крыма.

1987-1995 гг. – председатель исполкома Чистопольского сельсовета народных депутатов Ленинского района. 1996-1997 гг. – председатель Чистопольского сельсовета. 1998-2001 гг. – Чистопольский сельский голова. 2001-2005 гг. – председатель Ленинской райгосадминистрации.

С сентября 2005 по май 2006 гг. – первый заместитель председателя Совета министров Автономной Республики Крым.

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

В 1997-1998 гг. и в 2006-2010 гг. – председатель Верховной Рады АР Крым.

18 марта 2010 года указом президента Виктора Януковича назначен председателем Херсонской областной государственной администрации. Однако уже спустя три месяца уволился якобы по собственному желанию (указ президента об отставке датирован 18 июня 2010-го).

С ноября 2010-го – депутат Верховной Рады АРК от Партии регионов.

В январе 2011 года Гриценко был арестован. Ему выдвинули обвинения в противоправном прекращении военному совхозу Азовский права пользования участком площадью 4,8 тыс. га, в превышении власти при выделении земель коммерческому предприятию и в нарушении порядка выплаты материальной помощи.

20 марта 2012 года его приговорили к лишению свободы сроком на два года с испытательным сроком на два года и освободили из-под стражи в зале суда.

Регалии. Награжден орденом “За заслуги” II-III степеней, медалью “За добросовестную службу в пограничных войсках Украины” (2001), орденом Петра Великого I степени Национального комитета общественных наград Российской Федерации (2006), Золотой звездой “Честь и гордость братских славянских народов” того же комитета РФ (2008). Лауреат международной премии им.П.Орлика (1998). Заслуженный работник местного самоуправления в АР Крым.

Семья. Гриценко женат. Есть сын и дочь.