Базы  есть. Меня спросили в Борисполе, когда я последний раз была за пределами Крыма в России. Я им ответила, что в 2016 году на курсах была в Москве. Пограничник что-то посмотрел в  компьютере, кивнул и отдал паспорт. На выезде из Крыма (Чонгар) , знакомого тоже спросили на украинской границе, когда он был в России. Он сказал, что ездил пару месяцев назад, что ,видимо, совпало с их данными и егог пропустили. Так что базы все есть о пересечении крымчанами всех границ и лучше признаваться в этом честно.