Украинец, перешедший на российское гражданство - что стало с украинским паспортом и как уведомить ФМС?

Ваше гражданство Украины не аннулировалось, т.к. Вы от него не отказывались. А теперь Вы нарушаете законодательство Украины, которое запрещает иметь еще одно гражданство своим гражданам. Уведомлять о наличии второго гражданства надо. Основание:

ФЕДЕРАЛЬНЫЙ ЗАКОН «О ВНЕСЕНИИ ИЗМЕНЕНИЙ В СТАТЬИ 6 И 30 ФЕДЕРАЛЬНОГО ЗАКОНА "О ГРАЖДАНСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ" И ОТДЕЛЬНЫЕ ЗАКОНОДАТЕЛЬНЫЕ АКТЫ РОССИЙСКОЙ ФЕДЕРАЦИИ» от 4 июня 2014 года N 142-ФЗ.

См. Приказ Федеральной миграционной службы (ФМС России) от 28 июля 2014 г. N 450 г. Москва "Об утверждении форм и порядка подачи уведомлений о наличии у гражданина Российской Федерации иного гражданства либо вида на жительство или иного действительного документа, подтверждающего право на его постоянное проживание в иностранном государстве"

1.Выдача паспорта гражданина РФ в 1995 году означала что вы стали гражданином РФ в соответствии с

Законом РФ от 28.11.1991 N 1948-1 (ред. от 31.05.2002) "О гражданстве Российской Федерации"

Украинское гражданство у вас аннулировалось

Федеральный закон "О гражданстве Российской Федерации" от 31.05.2002 N 62-ФЗ (действующая редакция, 2016)

Статья 42. Действительность документов, выданных в соответствии с ранее действовавшим законодательством о гражданстве Российской Федерации

""Документы, выданные в соответствии с ранее действовавшим законодательством о гражданстве Российской Федерации, сохраняют юридическую силу, если они оформлены надлежащим образом, и считаются действительными на день вступления в силу настоящего Федерального закона.

2.У вас в настоящее время нет двойного гражданства поэтому не нужно вам уведомлять ФМс РФ.