Respostas:
A Ucrânia e a Rússia são países separados com um relacionamento um tanto hostil no momento. Você precisa de vistos separados.
É possível que você esteja confundindo a Ucrânia com a Bielorrússia. A Bielorrússia, que já está em uma união aduaneira com a Rússia e possui um sistema político autoritário, está perto de um acordo com a Rússia para estabelecer um sistema em que um visto funcione para ambos. Ainda não parece estar em vigor.