Первые скандалы обрушились на Арсенюка, когда он был коммерческим директором ООО «Берег 2007». Развлекательный комплекс его отца «Бочка» с 2008 года прославился своим земельным скандалом, ведь объект расположен в природоохранной полосе Днепра, более того Госэкоинспекция в Черкасской области заявила, что проектирование, строительство и размещение комплекса проведено с нарушениями требований природоохранного законодательства. Однако в 2012 году Высший хозяйственный суд Украины оправдал предпринимателей.

А в 2015 году журналисты проекта «Наши деньги» обвинили фирму отца будущего нардепа в самовольном захвате около 30 соток на прибрежной защитной полосе Кременчугского водохранилища. При этом местные активисты обращали внимание, что орган, ответственный за противодействие самозахвату земель — Государственная экологическая инспекция, никак на это не реагировала.

Во время избирательной кампании 2019 оппоненты неоднократно напоминали Арсенюку о его политическом прошлом.  Сам кандидат и сотрудники его избирательного штаба категорически отрицали пребывание Олега Арсенюка в рядах Партии регионов , хотя был обнародован его членский билет, выданный в 2007 году.

В начале кампании штаб Арсенюка отрицал даже сотрудничество с «Оппозиционным блоком». Однако местные выборы 2015 года состоялось относительно недавно, черкасчане их помнили еще достаточно четко, поэтому кандидату пришлось изменить тактику и заявить, дескать, да,  был такой грех в его биографии. Но он, мол, быстро разобрался в идеологии «Оппозиционного блока», понял, что она не соответствует его жизненной позиции и решительно порвал с этой политической силой. По поводу участия в политических проектах своего отца будущий нардеп  заявил, что не разделяет его политических взглядов, а сейчас не 30-е годы, чтобы отвечать за деяния членов своей семьи.

В августе 2019 журналисты высмеяли Олега Арсенюка, который разместил билборды с благодарностью избирателям за поддержку не только в своем, но  еще в двух округах области — 194-м и 197-м, где на парламентских выборах победили другие кандидаты.

В апреле 2021 нардеп попал в скандал, когда СМИ сообщили, что он устроил драку в развлекательном заведении своего отца. Поскольку оказалось, что не Арсенюк был инициатором этой драки и особых травм никто не получил, скандал быстро утих.