Так с кем Бог заключил Новый Завет?

[Трэм]

Это требует некого уточнения.
Стих у Исайи выглядит несколько иначе чем написан в Синодальном тексте Исайя 59:20
И придет избавитель для Цийона и для отвратившихся от нечестия в Йаакове – слово Йеhовы!

Павел, видимо, цитирует из Септуагинты.

Хотелось бы пояснений к словам Павла о язычниках, которым послано спасение.

Но я это как-бы пояснял, что спасение язычников было от Иудеев, а теперь провозглашено напрямую. При том, видимо, спасение имеется в виду «в надежде» (как в Рим.8:24), то есть была надежда Израиля, к которой прививались язычники, и тем самым делались общниками корня и сока маслины (обетований и благословлений) Израиля. Но так как Израиль не покаялся, а это было условием, то осуществление надежды приостановлено, а тем язычникам, которые продолжали обращаться, была предложена новая надежда, или новое спасение в надежде, но уже независимо от Израиля.

Избрал нас - это кого нас, о ком речь?

В контексте обращаются к язычникам: «Для сего - то я, Павел, [сделался] узником Иисуса Христа за вас язычников. Как вы слышали о домостроительстве благодати Божией, данной мне для вас, потому что мне через откровение возвещена тайна (о чем я и выше писал кратко)» (Еф.3:1-3).

Разве тайна, которая была умолчана от вечных времён касалась язычников? В 14 главе к Римлянам только 23 стиха, как в Синайском Кодексе, так и в Александрийском.

Ну, это Синодальный перевод вставляет эти стихи в конец 14 главы, в других переводах они могут вставляться в конце 16 главы, то есть 16:25-27, что, кажется, правильнее, но главное, что они все же есть на греческом в конце 16 главы. Тайна, которая была умолчана касается всех, кто в Адаме. То есть в стихах Рим.5:12-19 не рассматриваются отдельно народы, а все люди в Адаме, куда входит и термин язычники.

Вам не кажется некой странностью, что для евреев есть заветы, а для язычников их не оказалось, поскольку благодать даруется помимо всех заветов. Как такое возможно?

Благодать произошла через Иисуса Христа, поэтому это возможно через Иисуса Христа по вере. В тех же стихах Рим.5:12-19 говорится, что Адам, через непослушание ввел грех, а Христос, через послушание ввел благодать, «Ибо если преступлением одного смерть царствовала посредством одного, то тем более приемлющие обилие благодати и дар праведности будут царствовать в жизни посредством единого Иисуса Христа» (Рим.5:17), и здесь нет заветов, хотя далее говорится об условии, а именно умереть для греха, чтобы оказаться под благодатью. Заветы – это, наверное, можно сказать, особенная благодать для Израиля, или привилегии Израиля, ибо им принадлежат заветы по плоти через отцов. Поэтому под заветами, надо понимать безусловные обетования данные отцам.
Если вы имеете в виду закон как завет, то благословления закона, как и проклятия, видимо, касались только этой жизни, как сказано: «кто исполняет его, тот жив будет им» (Гал.3:12), поэтому это всего лишь промежуточный этап, чтобы дождаться Мессии для исполнения других заветов данных отцам, как сказано «Разумею то, что Иисус Христос сделался служителем для обрезанных - ради истины Божией, чтобы исполнить обещанное отцам,» (Рим.15:8).
Или если вы имеете в виду завет Ноя в радуге, то там, видимо, тоже ничего нет, кроме того, что касается этой жизни.

Извините, но осталась некая непонятность в том, через какой завет язычники присоединяются к Израилю? Я так понял, что без всякого завета?

К завету или обетованию Авраама по вере, который «СТАЛ ОТЦОМ всех верующих в необрезании… и отцом обрезанных, не только [принявших] обрезание, но и ходящих по следам веры отца нашего Авраама, которую [имел он] в необрезании. Ибо не законом [даровано] Аврааму, или семени его, обетование - быть наследником мира, но праведностью веры. Если утверждающиеся на законе суть наследники, то тщетна вера, бездейственно обетование» (Рим.4:11-14). При том также сказано «и благословятся в тебе все племена земные» (Быт.12:3).