Какие два варианта действий?

Как уже не раз советовали, если StBH сама не обострит вопрос до дальше некуда, то лучше не предпринимать превентивно никаких. А если таки упрется рогом и потребует Нахвайза, то не предоставлять украинскому консулату ни информации о том кто, где, когда и как был прописан на протяжении 1991 г. и до переезда из Украины в РФ, ни паспортов родителей того периода, даже если они до сих пор сохранились, ни Вашего первичного СоР. Пусть эту книжечку и дальше, кроме Вас, никто не видит. И пусть консулат на основании лишь Вашего "свежего" дубликата СоР и актуального российского паспорта сам пытается установить факт. Если бы дело касалось Ваших родителей, то для них это была бы "Перевірка належності до громадянства України", а по отношению к Вам это будет "Перевірка факту перебування особи у громадянстві України". Который, факт этот, можно как установить, так и не установить. В зависимости от результата проверки, будет и вид справки - или та или эта, цена их одинакова.

Вторым вариантом могло бы быть, предоставить все вышеперечисленное по-честноку и помочь консульским установить факт Вашего пребывания в гражданстве Украины. Но там еще такая штука как "Оформлення встановлення належності до громадянства України". Тоже не бесплатная, дороже еще самой справки. Боюсь даже угадать, какой вариант Вы выберете для себя как более предпочтительный.