Требуют документ подтверждения отсутствия второго гражданства - как поступить в данной ситуации?

Вопрос такой. Я гражданин РФ, родившийся на территории СССР (Архангельская область) в 1973 г. После окончания школы в 1990 г. поступил в высшее учебное заведение в г. Харьков (СССР), в 1995 г. Закончил его уже в Украине. Во время учебы гражданство Украины не принимал. После учебы ослужил в рядах ВС РФ (1995-1996). Получил звание офицер запаса. В 1997 г. Поступил на федеральную государственную гражданскую службу (1997-2010). В 2010 г перешел на такую же должность в другой федеральный орган. В 2020 г. Был переведен с должности федерального государственного служащего, на военную должность, где и прохожу службу на данный момент. При поступлении на гражданскую и военную службу заполнял анкеты, где указал данные об отсутствии другого гражданства. По данной анкете проводилась проверка (по крайней мере так положено). В ноябре 2021 г. получил из отдела кадров своего органа уведомление о необходимости предоставить документ подтверждающий отсутствие второго гражданства (причина учеба на территории Украины в 1990-1995 гг). Получить данный документ можно в консульстве Украины по предварительной записи (на ближайшие месяцы записи нет). Правомерно ли требование одела кадров? Могу ли я обратится в отдел кадров своего органа с заявлением о выдаче такого документа? Если да, то каким нормативным актом регламентируется? Просьба дать ответ по сути вопроса.