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