Получение разрешения на работу

Здравствуйте. Я гражданка Украины, въехала на территорию РФ в г. Магадан с целью частного визита, но спустя месяц планы поменялись: я решила зарегистрировать брак с гражданином РФ и устроиться на работу в г. Магадане. После обращения в миграционную службу получила ответ об исчерпании квоты на регистрацию иностранных граждан. Вопрос: упростит ли для меня регистрация брака процедуру получения временной регистрации и разрешения на работу на территории РФ? Если да, то в какой последовательности мне действовать, какие документы и в какие органы предоставить?