Is it legal to ship new computers to Russia Federation or the Ukraine?

Mostly it is going to depend on the specifications of the machine. There are restrictions on technology leaving the country. You can call the state department and ask before sending anything even parts.