Можете сесть на самолёт и поехать: у России с Израилем безвизовый режим. Правда, не менее 10% россиян с каждого рейса там сразу же депортируют назад, но зато 90% вероятность, что Вас пропустят.

Когда там зарегистрируете свой брак, не забудьте сразу документы об этом подать в российское консульство, дабы Ваш брак стал действителен и на территории РФ,