Основополагающим изменением в правилах регистрации всех иностранных граждан, как в Киеве, в области, так и в любом другом месте Украины, стало появление новых удостоверений о ВНЖ или ПМЖ. Удостоверения начали выпускать в форме пластикового удостоверения на смену обычной книжечки, правда это отнюдь не означает, что старые удостоверения утратили свою силу или стали вне закона. Старые удостоверения продолжают действовать до окончания даты их действия, указанной в них, для ВНЖ, а для ПМЖ до даты 25 лили 45 лет, для вклейки фото. Во втором случае с ПМЖ, фото уже вклеивать не будут, а выдадут новое, в виде пластиковой карточки.
В связи с появлением пластиковых удостоверений