Статус персоны нон грата Константину Затулину был присвоен после того, как он принял участие в акциях протеста в Крыму против проведения совместных военных учений Украина--НАТО. Во время своих выступлений господин Затулин в числе прочего заявлял: "Нынешняя позиция украинского руководства — это фактически курс на разрыв дружбы и партнерства с Россией"; "Если Украина выходит из соглашения по Черноморскому флоту, она открывает тему не газовых долгов, а тему принадлежности Крыма и Севастополя. Настоящее соглашение является частью признания Россией того, что Севастополь принадлежит Украине"; "Большинство граждан Украины в идеалы 'оранжевой революции' уже не верят. Единственное 'достижение президента Ющенко и компании' — это усугубление раскола между востоком и западом страны".