The first 35 vehicles in a second Russian aid convoy heading for rebel-controlled eastern Ukraine have crossed the border, Russian news agencies reported late Friday.