Вслед за Михаилом Саакашвили бывший народный депутат Андрей Артеменко попросил нового президента Украины Владимира Зеленского вернуть ему украинское гражданство. По словам экс-парламентария, его вдохновила инаугурационная речь о 65 миллионах украинцев по всему миру, которых ждут на Родине.
Текст своего обращения к Зеленскому Артеменко опубликовал в "Фейсбуке". В нем он пишет, что указ лишение его гражданства нарушило конституционные права как гражданина Украины, а сам указ был политически мотивированным и выборочным.
В апреле 2017 года Артеменко за наличие двойного гражданства, что запрещено в Украине, лишили украинского гражданства, а в мае Артеменко лишили депутатского мандата.
Артеменко также что якобы передал США доказательства коррупционной деятельности президента Украины Петра Порошенко в виде названий компаний и банковских переводов, а также предложил свой план возврата Крыма и Донбасса.