Раніше Президент своїм указом забрав у нього українське громадянство за те, що той має ще й канадський паспорт. Артеменко запевняв, що анулював його, коли був обраний народним депутатом, і навіть на своїй фейсбук-сторінці виклав копію продірявленого, тож нечинного документа. Це не допомогло. Втім, Артеменко ще оскаржує у Вищому суді указ, яким його позбавили українського громадянства.