Well the thing is, most people don't really stop to reflect what they hear on the news.
The viewers of that news story will simply put in the back of their head:
"Ukraine is a corrupt country with corrupt leaders and lots of poverty...." If they meat a Ukrainian, they may treat the person with suspicion. The average Danish person probably has never met anyone from Ukraine and they probably don't know anyone whos been there on holiday either.

I think it would be better if people thought FIRST of the culture, the friendly people, the beautiful landscape and interesting history of the Ukraine.
and then AFTER that thought "what a shame that there is a problem with corruption in Ukraine at the moment". I wonder if there is anything we can do to help?

Personally I had a positive "personal" view of Ukraine before going there, because I knew some nice Ukrainian programmers in London, and I knew somebody who had been to a sea resort in Ukraine and said it was really good. But I was still very worried about criminality because of negative media coverage.

Sorry if I sound like I don't understand the problems and your frustration... perhaps I don't, fully.

As a Ukrainian, can I ask you:

Did you support the "Orange Revolution" at the time it happened?

How do you feel about it today?

Do you think that either Russia or Belarus is run better than the Ukraine? Would you prefer to live in either of those countries, over Ukraine? Or are you fed up and prefer to emigrate?

Would you consider getting politically active to try to change things?