This is always a difficult question when you enter a market that is heavily in to link buying / manipulation. It's pretty logical to conclude that Google knows this is going on, so you're left wondering if it's the only way, or if everyone else is doing it would I really get penalized for it too?
If your websites in the Ukraine are new, I'd recommend sticking to creating links and signals that are from trusted sources before going down the link buying road. Google also gives positive weight to sites that have more links from other countries so you could link to your Ukrainian sites from Romania and Hungry where applicable. Try spending a few months getting social traction and non-bought links and see if that begins to make you competitive. At that point you should have a better idea of what to do.