После референдума о статусе Крыма 16 марта 2014 года Гриценко стал членом Справедливой России. На выборы 14 сентября 2014 года в Государственный Совет Республики Крым он пошёл под вторым номером от Справедливой России. 26 августа 2014 года был снят с выборов из-за непогашенной судимости. 10 сентября 2014 года вышел из партии.