Возможно ли въезд в Россию по украинскому паспорту с российским гражданством?

Можете. На российской границе в первую же минуту проверки увидят, что гражданство России у Вас есть, так как Вы получили его, уже имея гражданство Украины. Хотя, чобы избежать очереди, можно на российской границе показать российский паспорт. Штампы о пересечении границы, принципе, тут роли не сыграют. Ну а на границе Украины с украинским паспортом тоже проблем быть не должно.

Выехать из страны, поскольку Вы являетесь гражданином РФ по паспорту иного государства у Вас не получится.

В данном случае при выезде Вы должны предъявить заграничный паспорт гражданина РФ.

На этот счет существует оговорка, что въезд и выезд из РФ осуществляется по заграничному паспорту РФ. По какому паспорту Вы въехали на территорию иностранного государства уже не имеет значения.

В силу ст. 6 ФЗ от 15.08.1996 N 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»

Выезд из Российской Федерации и въезд в Российскую Федерацию граждане Российской Федерации осуществляют по действительным документам, удостоверяющим личность гражданина Российской Федерации за пределами территории Российской Федерации.

Более того, порядок контроля при пересечении границы определен в

Приказе ФСБ России от 08.11.2012 N 562

«Об утверждении Административного регламента Федеральной службы безопасности Российской Федерации по исполнению государственной функции по осуществлению пограничного контроля в пунктах пропуска через государственную границу Российской Федерации»

согласно которому

31. Основанием для пропуска через государственную границу лиц является наличие действительных документов на право въезда лиц в Российскую Федерацию или выезда их из Российской Федерации

Таким документом является заграничный паспорт РФ.