Заявление СБУ о том, что сотрудники Федеральной службы безопасности, работающие на Черноморском флоте РФ, до конца года должны покинуть территорию Украины вызвало достаточно жесткую реакцию в Государственной думе России.
В частности, заместитель председателя комитета Госдумы по безопасности Геннадий Гудков назвал его беспрецедентным: "Это шаг к нагнетанию напряженности. Сотрудники ФСБ находятся на базе Черноморского флота на совершенно законных основаниях: есть договор между Россией и Украиной, согласно которому база имеет принцип экстерриториальности. Поэтому ее состав и структура подразделений – внутреннее дело России".