Как развестись с гражданкой Мексики, если брак не зарегистрирован в России?

Вы ошибаетесь,считая что не состоите в браке,брак у Вас заключен.

Статья 158. Признание браков, заключенных за пределами территории Российской Федерации

1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.

А расторжение брака происходит вот так.

Статья 160. Расторжение брака

1. Расторжение брака между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, а также брака между иностранными гражданами на территории Российской Федерации производится в соответствии с законодательством Российской Федерации.

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

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

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

Комментарий ГАРАНТа

подавайте в суд по месту своей регистрации иск о расторжении брака

Уважаемый Никита Евгеньевич, ответ на Ваш вопрос в ст.160 ГК.РФ.