Theo lời nghị sĩ, ngay từ năm 2014, Aksyonov đã xin quốc tịch Nga. Dẫn các tài liệu liên quan làm bằng chứng, Lubinets nói thêm rằng ông ta sẽ không ngạc nhiên nếu phát hiện Thị trưởng thành phố Ucraina là điệp viên FSB của Nga.
Lubinets tuyên bố ông ta "có thông tin rằng nhân vật này không đủ tiêu chuẩn đạo đức cũng như quyền hợp pháp để tranh chức Thị trưởng thành phố Ukraina".
Nghị sỹ phàn nàn, đáng tiếc là Cơ quan An ninh Ukraina hoặc các cơ quan thực thi pháp luật của Kiev không đưa ra được bằng chứng rằng Aksyonov không phải là công dân Ukraina, và không kịp thực hiện các biện pháp cần thiết, nên ông này đã thắng cử.