Участвовал во многих "акциях прямого действия" нацболов, неоднократно привлекался к административной ответственности.
Второго июля 2008 года участвовал в акции нацболов в Министерстве иностранных дел России.
Был задержан вместе с остальными участниками акции. Против всех участников было заведено уголовное дело по части 2 статьи 282.2 УК РФ. Основанием для этой статьи послужила подпись на листовке – "нацболы".
Отсидев 10 суток под административным арестом, Авдюшенков был отпущен под подписку о невыезде.
Первое судебное слушание по делу Авдюшенкова состоялось 4 августа 2009 года, спустя более чем год после событий, ставших причиной для возбуждения уголовного дела.
В ходе судебного заседания было зачитано обвинительное заключение. По мнению следствия, факт участия Авдюшенкова и других в акции доказывает их принадлежность к запрещенной организации. В обвинительных заключениях также утверждается, что листовки "МИД — логово предателей", распространенные во время акции, были подписаны "НБП", хотя на листовках была подпись "национал-большевики".
На прениях сторон прокурор запросил Авдюшенкову год условно с испытательным сроком в 2 года, адвокат потребовал Авдюшенкова оправдать.
Двадцать четвертого сентября 2009 года мировой судья участка № 416 г. Москвы вынес приговор: один год лишения свободы условно с испытательным сроком два года.
Первого марта 2010 года второе уголовное дело в отношении Авдюшенкова было передано в суд.
На этот раз его обвиняют в преступлении, предусмотренном ч.2 статьи 282.2 УК РФ ("Участие в деятельности организации, в отношении которой судом принято вступившее в законную силу решение о запрете деятельности в связи с осуществлением экстремистской деятельности"). Авдюшенков якобы расклеивал листовки экстремистского характера. Сам он отмечает, что в это время находился в квартире друзей, где проходил обыск.
Авдюшенков утверждает, что уже когда его доставили в отделение милиции, участковый взял пачку листовок, изъятых при обыски и вышел на улицу. Вернувшись, он заявил, что это Авдюшенков оклеил листовками весь район.
Судебные заседания по второму делу в отношении Николая Авдюшенкова начнутся 11 марта.
