1 октября 2010 года, на 73 году жизни скоропостижно скончался член ЦКРК КПРФ, первый секретарь Ивановского областного комитета КПРФ, руководитель фракции КПРФ в Ивановской областной Думе

 Кинешемские коммунисты скорбят по поводу безвременной кончины лидера областного отделения, мудрого руководителя и верного товарища.

После предательства Тихонова В.И. Анатолий Фёдорович буквально по крупицам собрал вокруг себя партийную организацию, восстановил её материальную базу, жестко пресёк всякого рода раскольническую деятельность последышей тихоновской аферы, восстановил, а потом и усилил политическое влияние КПРФ в регионе.

Анатолий Федорович был  настоящим коммунистом, пользовался огромным уважением у коммунистов области. На последней отчетно выборной конференции коммунисты попросили Анатолия Фёдоровича ещё на два года  дать согласие на руководство партийной организацией, на что Анатолий Фёдорович ответил: "Если мое участие в руководстве областной организации, по вашему мнению, необходимо партии, я согласен."

До последнего дня он руководил партийной организацией, а 30 сентября, после вероломства единоросов в областной Думе по отношению к Ковалёвой Н.Л, он провёл последнее в своей жизни заседание фракции КПРФ, на котором почувствовал себя плохо, на следующий день Анатолия Фёдоровича не стало. Жизнь Гордиенко Анатолия Фёдоровича прожита не зря, память о нём навсегда сохранится в сердцах коммунистов и жителей области.  

Коммунисты Кинешмы выражаю искренние соболезнования родным и близким Анатолия Фёдоровича Гордиенко. Вечная ему память.