И будут ли нарочно выданные справки о том, что я не в розыске, являться аргументом для бесприпятственного выезда в РФ?

Здравствуйте. Я резидент Казахстана. Три года тому назад (2011г.), проходила свидетелем по уголовному делу. Теперь, решила поехать, свозить внука к бабушке в Ростов на Дону. При прохождении границы, всплыл факт розыска(???). Выезда не дали, отвезли в ближ. РОВД, где посмотрели по базе данных - данных о розыске нет. Отпустили домой. Обошла все инстанции, городское РОВД, Миграционную службу, Таможенный контроль, Центр обслуживания населения - нигде нет информации по розыску. Прокуратура отправляет в РОВД, а там разводят руками. Подскажите, какие меры необходимо предпринять. И будут ли нарочно выданные справки о том, что я не в розыске, являться аргументом для бесприпятственного выезда в РФ? (если взять таковые везде). Спасибо