Ukrainian policemen are very corrupt, always looking for bribes. Their salary is around 120 euros, so bribes are how they make earning. By my experience, crossing the border by train and by flight has been OK, they just check the document. But by road or bus, in two occasions I had to stay around 30-40 minutes negotiating to don't pay bribes.
They usually storytell something like "there's something wrong with your document..", "we need to go to police station..", etc. Always some bullshit. Playing a game of patience, they get tired and look for someone else. Within the country, I have never had any problem, although I don't look like Ukrainian.
Here some tips: • Insist to call the embassy of your country if cops stop you with some storytelling. And of course, have the number of your embassy. • Have some copies of your passport with you. Just show your passport during border control.
• Avoid draw attention of cops like speaking foreigner language in front of them. IMPORTANT: it's illegal to drink alcohol in public spaces. You may see people doing it, but cops can arrest you and surely ask for a good money. \*\*Picture taken from share.america.gov
