Is worth the CityStar Slovakia option worth considering?
It was reported that CityStar <1500km this year costs 114 euro, 2/3 reservation Bratislava-Moscow is 32 euro, so from Kosice or nearby it should be roughly 26-28 euro
1. Oradea- Suceava- Moscow (train 60 "Bulgaria Express" - however, the arrival time in Moscow does not suits my needs)
Well, maybe easiest solution would be just get off in Kyiv, take a walk and then catch one of the overnight trains? Arrival would be in the morning and you'll lose not that much by buying two reservation (Suceava-Kyiv and Kyiv-Moscow) instead of one straight Suceava-Moscow.
Can you please tell me if there are any cheaper solutions, other than tickets to the border and domestic ones?
Without use of cheap Ukrainian domestic tickets it is hardly possible to travel cheaper. And even with such tickets you have to go with interstate UZ-RZD one and even for the third class (platskartnyj) it's more than 40 euro (one-way) from the border to Moscow, thus it all adds up to be quite expensive even with ticket break tricks. You want to travel only by train? If not, then probably cheapest option would be to catch WizzAir flight Budapest to Moscow (one way tickets start from only 7790 HUF or app. 25 euro). Oradea to Budapest, as you probably know yourself, is very easy and pretty cheap