Não acho que você tenha problemas em visitar a Rússia depois da Ucrânia, mas não tenho certeza sobre o contrário.
Sobre sanções: pessoalmente nunca ouvi dizer que os países da UE não permitiam entrar em um país, um alemão contou até sobre sua experiência de visitar a Sérvia (!) Durante as Guerras Iugoslavas. Naturalmente, o governo avisará que você não deve entrar neste país e que eles não poderão resgatá-lo.
A Rússia anexou a Crimeia, então eles "venceram" efetivamente e isso significa que eles ficarão muito mais relaxados se você quiser entrar com vistos ucranianos.
A situação na Ucrânia é um pouco difícil, como explicou um ex-colega ucraniano meu: há uma divisão no país, as partes ocidentais são a favor da OTAN / UE / ocidental e havia animosidades contra a Rússia antes mesmo de a situação piorar. A parte oriental, por outro lado, se inclina mais na direção da Rússia, a Crimeia tem até uma maioria populacional de russos.
Embora não esteja relacionado à sua situação pessoal, eu não recomendaria entrar na Ucrânia com carimbos russos no seu passaporte, pelo menos não na parte ocidental. Os ucranianos ocidentais estão atualmente bastante loucos com a anexação.
Embora possa parecer absurdo, a situação pode aumentar rapidamente. Isso aconteceu com a divisão da Abkhazia / Ossétia do Sul da Geórgia com o apoio russo, onde os estrangeiros com o visto "errado" estavam com problemas.