Нет, в Варшаву ехать не надо. В Вашем архиве должны быть сведения. Идёте туда и делаете запрос, объясняете, что для КП. Говорите ФИО, год рождения, место рождения, платите определённую сумму. Ждёте некоторое время - и вуаля)
Не знаю, как в Минске, а у нас в Бресте в архиве большие очереди. Мы записывались в январе и вот только 13-го июня пойдём. Надеюсь, у Вас нет таких проблем.