31 октября 2002 года случилась одна из страшнейших трагедий в новейшей российской истории — «Норд-Ост». Группа террористов Мовсара Бараева захватила Театральный центр на Дубровке. Во время штурма погибло, по официальным данным, 130 человек. В ходе выяснения обстоятельств проникновения террористов в Москву следствие в первые же дни после трагедии установило: многие из них имели при себе поддельные паспорта на имена умерших людей. Эти документы были выданы в Карачаево-Черкесии. Посему 31 декабря 2002 года тогдашний руководитель МВД Борис Грызлов издал распоряжение: «В целях организации сплошной проверки деятельности паспортно-визовых служб МВД КЧР создать рабочую группу из числа сотрудников паспортно-визовых подразделений субъектов ЮФО».