У меня такая же ситуация, только мой гражданский супруг( мы пока не очень торопимся официально оформляться) он с Украины. Родился в России  но получил паспорт Украины. Сейчас он выезжает каждые 3 месяца и сразу обратно, про три через три первый раз прочла тут( в милиции все в порядке) первый раз ставились через почту( так когда пришли снимать с учета через три месяца оказалось что в милиции его не внесли в базу( хорошо квитки все сохранили)Вам надо брать паспорт, миграционную карточку( которую дают при пересечении границы) , ксерокопию 1 и 2 странички паспорта гостя и ксерокопию миграционной карты и свой паспорт , еще госпошлину заплатить 180 рублей(за 3 месяца, - куда- висит в милиции)( у меня есть квитанция , так как мы ставимся постоянно) и прийти в милицию ( можно самой, гостя можно и не брать), и произвести постановку на учет заглядывайте в комнату и просите сначала бланк для постановки , потом заполняете его и обратно к сотруднику ( без очереди если- то занимает 10 минут), после постановки на учет хранить отрывную часть в паспорте гостя( для проверок милиции), через три месяца( но не по истечению)( дня за 1 или 2 до прийти в милицию и сняться с учета...дальше или самолет или поезд хотя бы до границы и обратно и опять по той же схеме!На почте все проще, но надо контролировать что бы официально отметили в базе , а то потом штрафов можно получить( так что храните этот отрывной квиток)Если распишетесь то все будет проще, или если он здесь официально устроится на работу, тогда будет основание для постоянного пребывания на территории РФ.