>Wouldn't the Greek airline (and Greek exit immigration control) check for a valid Russian visa for a Czech passport?
There's no exit stamp for EU citizens leaving the EU. Also nobody cares whether you actually have a valid visa for the place you're going. It's not their responsibility. Maybe somewhere in some paperwork they make you say that you do and nominally they're supposed to check it, but I'm not sure anyone actually does.