Russia on Friday warned of "serious consequences" after ex-Soviet Ukraine and Moldova signed key association agreements with the European Union over Kremlin objections.