Ukraine and pro-Russian separatists have begun a prisoner exchange in eastern Ukraine, according to reports Wednesday from multiple Russian news outlets.