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