По словам Ю. Першикова, сотрудники СБУ встретили депутата у выхода из самолета и объявили, что ему запрещен въезд на территорию Украины до августа текущего года. При этом, утверждает Ю. Першиков, никаких документов, подтверждающих запрет на въезд, представлено не было. Кроме того, К. Затулин не был предварительно проинформирован о запрете на въезд, и узнал о нем, находясь в воздухе. «Приказ о запрете на въезд Затулина был отдан лично главой СБУ Наливайченко [председатель СБУ Валентин Наливайченко]», — утверждает Ю. Першиков.

По его словам, в аэропорт прибыли первый заместитель Председателя Верховной Рады Крыма Сергей Цеков и российский консул в Симферополе Игорь Астахов, которые приступили к переговорам с представителями силовых ведомств с целью решить вопрос в «цивилизованной форме».

Как сообщало агентство е-Крым, 24 июля прошлого года К. Затулину было отказано во въезде на территорию Украины для участия в теннисном турнире «Большая бескозырка» в Севастополе.

В июне 2006 года Служба безопасности Украины уже запрещала директору Института стран СНГ Константину Затулину въезд в страну «в интересах обеспечения безопасности Украины» в связи с участием последнего в акциях протеста против проведения международных военных учений «Си Бриз-2006» в Феодосии.