С 2008 года начал активно заниматься политикой и активизмом, проводить уличные акции националистического толка. Был неоднократно задержан и привлечен к административной ответственности, в частности во время маршей в честь дня рождения Шухевича и марша УПА в Запорожье в октябре 2009 года, который был запрещён судом, но несмотря на это, был проведён и завершился столкновениями со сторонниками Партии регионов и стрельбой. Гудыменко, как организатора марша, задержали вместе с восемью участниками событий и присудили штраф.
В 2010 году был задержан за обливание краской памятника Дзержинскому в день установления в Запорожье памятника Сталину. Свои действия объяснил политическим протестом. По этому поводу было открыто уголовное дело, которое вскоре было приостановлено. В том же году 31 декабря был взорван взрывчаткой памятник Сталину в Запорожье. Через несколько часов после этого события Гудыменко задержали в его квартире и освободили после 18-часового допроса.
10 января 2011 Юрия задержали прямо на улице и доставили в изолятор временного содержания, а затем в СИЗО. В общем находился в заключении два месяца, после чего был приговорен к двум годам лишения свободы условно по ч.2 ст. 296 УК Украины — «Хулиганство». Официальная причина осуждения — обливание краской памятника Дзержинскому в 2010 году.
После Революции Достоинства по представлению Генерального прокурора Украины Октябрьский районный суд отменил приговор Гудыменко и другим политзаключенным в аналогичных делах.
Во время пребывания в СИЗО начал писать очерки, после освобождения опубликовал их в своем блоге и начал работать корреспондентом в местной газете «Суббота плюс». Через год стал руководителем отдела новостей на региональном телеканале «ТВ-Голд», ещё через год — главным редактором газеты «Мрия» и директором предприятия «Мрия-Нова», а после слияния предприятия с медиахолдингом «Глобал Медиа Холдинг» — первым заместителем генерального директора холдинга.
2016 уволился из холдинга и вместе с партнером по бизнесу стал соучредителем новостного сайта «Форпост». Через год переехал в Киев, где сотрудничал с сайтами «ТСН», «Фокус», «Петр и Мазепа» и другими, а также на волонтерских началах вел еженедельную историческую передачу на военном радио «Армия FM».
2018 начал сотрудничать с «5 каналом», где вел блогерскую телепередачу «блогпост» и шоу «блогпост: Hate Night Show».
24 мая 2019 прекратил сотрудничество с «5 каналом», в связи с регистрацией политической партии «Демсокира».
После начала полномасштабного вторжения России в Украину 24 февраля 2024 года вступил в ряды ВСУ, воевал в подразделении сапёров и 27 июня того же года был тяжело ранен в районе Дементьевки Харьковской области. В декабре 2022 года был награждён орденом «За мужество» и почетным нагрудным знаком «Стальной крест».