A Russian cargo plane has crashed in war-ravaged southern Sudan, killing all four people onboard, Russian media reported today.