Но другая сторона сделки отказывается регистрировать договор в Москомрегистрации, мотивируя это тем, что передумала.

Вам необходимо обратиться в суд по месту жительства ответчиков с иском о понуждении ответчиков к регистрации указанного договора. Либо, если Вы тоже передумаете по каким-либо причинам совершать обмен - о взыскании убытков, возникших вследствии отказа от регистрации договора.

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

ОТКАЗ МОСКОМРЕГИСТРАЦИИ НЕПРАВОМЕРЕН, поскольку, в соответствии со ст. 16 Федерального закона "О государственной регистрации прав на недвижимое имущество и сделок с ним" Вы, удостоверив договор нотариально, имеете право самостоятельно подать документы на регистрацию.

В соответствии со ст. 20 Закона,

При принятии решения об отказе в государственной регистрации прав заявителю в письменной форме в срок не более пяти дней после окончания срока, установленного для рассмотрения заявления, направляется сообщение о причине отказа и копия указанного сообщения помещается в дело правоустанавливающих документов. Отказ в государственной регистрации прав может быть обжалован заинтересованным лицом в суд, арбитражный суд.

Второй вариант: можно обратиться в суд с требованием о государственной регистрации договора, и уже на основании решения суда будет произведена регистрация; кроме того, другая сторона должна будет возместить Вам убытки (ст. 567, 551 ГК).

НО В ИСКЕ МОЖЕТ БЫТЬ ОТКАЗАНО со ссылкой на то, что иск предъявлен к ненадлежащему ответчику, поскольку имел место неправомерный отказ.

С уважением, Брагинский Н.М. (ГУ-ВШЭ).

из Ст. 16 Закона о госрегистрации

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

из Ст. 567 Гражданского кодекса. Договор мены

2. К договору мены применяются соответственно правила о купле - продаже (глава 30), если это не противоречит правилам настоящей главы и существу мены. При этом каждая из сторон признается продавцом товара, который она обязуется передать, и покупателем товара, который она обязуется принять в обмен.

Ст. 551 Гражданского кодекса:

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