Выступая 28 августа на пресс-конференции, начальник паспортно-визовой службы УВД края полковник милиции Петр Липинский сообщил, что до конца года планировалось выдать новые российские паспорта 250 тыс. жителей края, достигшим 14−16-летнего возраста. Однако к настоящему моменту с начала выдачи в октябре 1997 года выдано всего 20 тыс. паспортов. Основная причина срыва графика документирования отсутствие бланков паспортов нового образца. Аналогичная ситуация складывается и с российскими загранпаспортами, в результате чего паспортно-визовая служба вынуждена выдавать паспорта старого советского образца. Всего за 8 месяцев 1998 года жители края получили 11 тыс. загранпаспортов.
По словам Липинского, с начала года проверено на предмет соблюдения паспортного режима 1,6 млн граждан (62% населения края), было выявлено более 30 тыс. нарушений. За этот же период зарегистрировали свое пребывание на Алтае более 3 тыс. иностранных граждан и лиц без гражданства. Наибольшее беспокойство органов милиции вызывает незаконное пребывание на территории края граждан Вьетнама (около 150 человек) и Афганистана (более 300 человек), на депортацию которых из России у органов милиции нет средств.
