А почем не может быть? Я, конечно, уже не помню точнло, оформляла гражданство РФ лет 10 назад, но тогда я точно писала письмо с отказом от гражданства Украины и отправляла в Украину - мое гражданство на тот момент (уже не помню точно в какую инстанцию). Насколько помню, когда приносила весь пакет документов, там была копия данного письмо с отказом от гражданства Украины, опись вложения в письмо и почтовые чеки (Почты России). Может, конечно, у меня амнезия и я все перепутала, а может быть - и поменялось все уже давно