недавно была похожая ситуация - но просто у пристава была получена бумага для погранцов, что все уплачено такой то датой и т.п. Вариант с Минском тоже вариант, если очень надо, но с бумажкой от пристава проще и дешевле.