Сергей Рыбалка неоднократно обвинялся в подкупе избирателей. Выяснилось, что в 2010 г. он нанял группу людей, которая, переодевшись в форму сотрудников милиции, ходила по избирателям и спрашивала, за кого те собираются голосовать. Когда правонарушителей задержала настоящая милиция, те признались, что давали гражданам по 1000 грн. за голос за Рыбалку. Однако сам Сергей Рыбалка отрицает какую-либо связь с подкупом избирателей.

В 2014 г. СБУ нашла свидетельства отвиливания от налогов компании «Снек-Экспорт». По этим фактам было открыто четыре криминальных дела против четырех сотрудников компании, и было проведено 45 обысков. Основатели компании сказали, что СБУ проводила проверки по наводке сети «АТБ», с которой существовал конфликт из-за многомиллионного долга за поставленный товар.

В результате обысков было обнаружен незаконный ввоз на территорию Украины запрещённых препаратов через Одесский порт. А через аптеки в Днепропетровске депутат Сергей Рыбалка сбывал наркотические препараты.

После этого он наладил связь с прокуратурой города, и уголовное дело была закрыто.

С сентября 2014 года предприниматели решили расформировать компанию и разделить ее на двоих. Теперь часть Сергея Рыбалки называется «S. Group».

Развод с женой тоже прошел в скандалах. Тесть Рыбалки Геннадий Буткевич хотел, чтобы Сергея Викторовича лишили родительских прав из-за того, что считает его неблагополучным отцом. Дело в том, что Сергей Рыбалка прослыл наркоманом. После того, как нерадивому отцу все же удалось прийти к дочери на день рождения, Роксолану никто больше не видел. Ее увезли в неизвестном направлении.

Так же Рыбалку считают организатором одной из банд Днепропетровска. Эта группировка занималась тем, что следила за известными личностями региона, прослушивала разговоры и делала откровенно-интимные снимки с целью шантажа. Кроме того, эта группа делала снимки задержания чиновников правоохранительными органами. После чего шантажировала их.

Так же Сергей Рыбалка отличился наплевательским отношением ко всему, что не касается его личного комфорта. Будучи махровым эгоистом, от прекрасно проводил время, отдыхая в Монте-Карло когда под Иловайском происходила настоящая трагедия и многие его коллеги следили за событиями и старались помочь.

Про этого деятеля ходит плохая слава. Говорят, будто бы после его ухода из госструктур проходят поголовные кадровые чистки или расформирование ведомств. Но его имя никогда не упоминалось ни в одном отчете.

Также ходят слухи, что Сергей Рыбалка прошел в парламент, чтобы получить депутатскую неприкосновенность с целью уладить все свои дела с правоохранительными органами и дальше продолжать незаконную деятельность.