Запрос направляют по месту регистрации человека на момент выезда из страны. В моем случае это ФМС первомайского района города Мурманска. Там люди проверяют архивные данные на указанного в запросе человека и высылают эти данные обратно в консульство. Все просто.