В Минобороны не слышали о «полковнике Арестовиче», сообщил 26 сентября на своей сторонке в «Фейсбуке» народный депутат Ярослав Юрчишин. Парламентарий рассказал, что получил от оборонного ведомства страны ответ на свое депутатское обращение, в котором поинтересовался, когда гражданин Алексей Арестович получил звание «полковник».
-В ходе одного из публичных разговоров с россиянином Фейгиным советник Офиса президента Алексей Арестович произнес: «Полковник Арестович доклад закончил». Реальные боевые полковники обратили на это внимание и попросили выяснить, за какие заслуги такой ракетный карьерный прорыв? Это ж нужно. Целый полковник! Решил это проверить путем депутатского обращения в Минобороны. Оттуда ответили: гражданину Арестовичу звание полковника не присваивалось. Очень странно, что в Министерстве до сих пор не оценили все диванные подвиги советника ОП. Неужели на полковника так и не наработал? – написал Ярослав Юрчишин и выложил копию ответа на свое депутатское обращение от Министерства обороны Украины.
29 августа в эфире Youtube-канала "Фейгин-Live" российского юриста Марка Фейгина в День памяти защитников Украины советник главы Офиса президента Алексей Арестович назвал себя полковником Вооруженных сил Украины.
- Доклад полковника Арестовича закончен, – сказал он. А через несколько дней в комментарии под одним из постов на своей сторонке в Фейсбуке уточнил, что, назвав себя полковником, пошутил.
В апреле 2022 года Алексей Арестович получил звание подполковника.