В России находится около 685 тысяч иностранцев нелегально, как сообщил глава МВД Владимир Колокольцев в интервью журналисту Павлу Зарубину.