Ukraine said Thursday border guards had begun checking a Russian humanitarian aid convoy at the crossing in eastern Ukraine's restive Lugansk region.