Ukrainian border and customs officials have begun inspecting a mammoth Russian aid convoy before it crosses into Ukraine, a Kiev military spokesman told AFP.