Здравствуйте, Игорь!
Федеральный закон от 31.05.2002 N 62-ФЗ «О гражданстве Российской Федерации»
Статья 6. Двойное гражданство
1. Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин Российской Федерации, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.
2. Приобретение гражданином Российской Федерации иного гражданства не влечет за собой прекращение гражданства Российской Федерации.
Федеральный закон от 15 августа 1996 г. N 114-ФЗ
«О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»
Статья 6. Выезд из Российской Федерации и въезд в Российскую Федерацию граждане Российской Федерации осуществляют по действительным документам, удостоверяющим личность гражданина Российской Федерации за пределами территории Российской Федерации. Порядок оформления, выдачи и изъятия этих документов определяется настоящим Федеральным законом.
Иностранные граждане или лица без гражданства обязаны при въезде в Российскую Федерацию и выезде из Российской Федерации предъявить действительные документы, удостоверяющие их личность и признаваемые Российской Федерацией в этом качестве, и визу, если иное не предусмотрено настоящим Федеральным законом, международным договором Российской Федерации или указами Президента Российской Федерации.
Лица без гражданства осуществляют въезд в Российскую Федерацию и выезд из Российской Федерации в соответствии с правилами, установленными настоящим Федеральным законом для иностранных граждан, если иное не предусмотрено настоящим Федеральным законом, другими федеральными законами, международным договором Российской Федерации или указами Президента Российской Федерации.
Насчет штрафа — предъявите паспорт гражданина России при выезде, скажите, что паспорт гражданина Украины предъявили по ошибке, по невнимательности и так далее, в конце концов скажите правду почему вы так сделали. Можете отделаться словесным внушением.
Остались вопросы пишите и удачи!