The first lorries of a disputed Russian aid convoy on Friday arrived in east Ukraine's second-largest rebel bastion of Lugansk, local authorities told AFP.