The men are checking cars traveling in and out of Crimea, a region in Ukraine's south that was once part of Russia and has become the epicenter of a backlash against the pro-Western uprising in Kiev that has toppled President Viktor Yanukovych.