"At 04:00 Moscow time [01:00 GMT], the 42nd humanitarian convoy of the Russian Emergencies Ministry left the Donskoy rescue center in the [Russian] Rostov region," the spokesperson said.
Over 100 vehicles will deliver more than 1,000 metric tons of humanitarian cargo to Ukraine's Donetsk and Lugansk regions.
"The humanitarian cargo for the convoy came from public organizations and trade unions from various Russian regions," the Emergencies Ministry spokesperson said.
Ukraine's Donetsk and Lugansk regions have been severely affected by fighting between Ukrainian troops and local independence supporters, which started in April 2014 when Kiev launched a military operation in Donbass.
Overall, Russia has delivered more than 50,000 metric tons of humanitarian aid to Donbass since August 2014.
On Tuesday, Martin Sajdik, Special Representative of the Organization for Security and Co-operation in Europe (OSCE) in Ukraine, told reporters that UN aid convoys had been unable to reach Donbass because of access challenges.