СМИ отмечают, что резкий скачок в карьере Павелко: от техника до директора фирм произошел благодаря выгодной женитьбе на дочери нардепа Леонида Сергиенко. Именно тесть помог Андрею получил билет в большую политику.

Представители прессы писали о связях Павелко с «регионалом» Александром Вилкулом, для которого Андрей исполнял различные задания во время выборов в Днепропетровске.

Но в 2012 году Павелко оказался в парламенте в составе ВО «Батькивщина». Хотя из фракции его исключили уже через год, так как он голосовал в унисон с провластной на тот момент фракцией Партии регионов. Также нардеп не проголосовал за вынесения вотума недоверия премьер-министру Николаю Азарову.

Через два года Андрей оказался в рядах Блока Петра Порошенко. Будучи главой избирательного штаба политсилы, он, по информации журналистов, присвоил себе средства, которые были выделены на избирательную кампанию. Интересно, что во время Евромайдана СМИ обвиняли Павелко в том, что он организовывал набор «титушек» для разгона протестующих. 

Осенью 2018 года журналисты передачи «Наші Гроші с Денисом Бигусом» обнаружили, что нардеп Павелко не задекларировал аренду престижной недвижимости и имеет другие незадекларированные расходы на 20 миллионов гривен. «Помогла» им в этом Екатерина Чаус.

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

В ноябре 2017 года Екатерина была именно в этой машине, когда была задержана полицией за вождение в состоянии алкогольного опьянения. Правда, позже дело закрыли за истечением сроков давности.

Также журналисты установили, что Павелко арендовал квартиру в Киеве за 17 тысяч долларов и сделал дорогой подарок теще — машину, стоимостью примерно 30 тысяч долларов. Вся эта информация не была отражена в декларации парламентария.

Команда программы «Схемы» нашла коррупционную схему Павелко, благодаря которой из бюджета Федерации футбола Украины, вероятно, было выведено более миллиона долларов.

ФФУ закупала оборудование для изготовления «кучерявой травы» для мини-футбольных площадок не напрямую у компаний-производителей, а через посредника из ОАЭ. Это привело к тому, что федерация переплатила оффшорной компании 20% от начальной стоимости оборудования, что составило около 30 млн. грн.

На основании информации двух журналистских расследований детективы НАБУ возбудили два уголовных дела в отношении нардепа. 

7 февраля 2019 года карточка парламентария Павелко несколько раз проголосовала на пленарном заседании Верховной Рады. При этом сам Андрей в этот день находился в Риме на Конгрессе УЕФА. На письмо журналиста общественного движения «Честно» с просьбой прокомментировать эту ситуацию народный избранник не ответил.

Как установили представители прессы, пока Павелко был в столице Италии за него «голосовал» нардеп от БПП Максим Курячий и заместитель председателя фракции «Народный фронт» Андрей Иванчук.

Также НАПК обнаружило, что Павелко незаконно совмещал депутатские полномочия и входил в состав совета директоров прибыльной компании UEFA Events SA. По этому делу НАЗК направило в суд 13 протоколов для привлечения Павелко к ответственности.