No creo que tenga problemas para visitar Rusia después de Ucrania, pero no estaría seguro de lo contrario.
En cuanto a las sanciones: Personalmente nunca he oído que los países de la UE no permitieran la entrada a un país, un alemán contó incluso su experiencia de visitar Serbia (!) durante las guerras yugoslavas. Naturalmente el gobierno le advertirá que no debe entrar en este país y que no podrá pagar la fianza.
Rusia se ha anexionado Crimea, por lo que efectivamente "ganaron" y eso significa que estarán mucho más relajados si quieren entrar con visados ucranianos.
La situación de Ucrania es un poco difícil, como explicó un ex colega mío ucraniano: Hay una división en el país, las partes occidentales están a favor de la OTAN/UE/Occidental y había animosidades contra Rusia incluso antes de que la situación se intensificara. La parte oriental, por otro lado, se inclina más en dirección a Rusia, Crimea tiene incluso una mayoría de población rusa.
Aunque no está relacionado con su situación personal, no recomendaría entrar en Ucrania con sellos rusos en el pasaporte, al menos no en la parte occidental. Los ucranianos occidentales están actualmente bastante locos por la anexión.
Aunque pueda parecer inverosímil, la situación puede empeorar rápidamente. Esto sucedió con la división de Abjasia/Osetia del Sur de Georgia con el apoyo de Rusia, en la que los extranjeros con los sellos de visado "equivocados" tuvieron problemas.