Dozens of Russian aid trucks left Ukraine on Saturday, Russia's state-run RIA Novosti news agency reports -- a day after they crossed the border without authorization.