Какие документы нужны для пересечения границы при выезде из Крыма в Украину и обратном?

Вам лучше всего получить разрешение на временное проживание. Согласно ст. 6, Федеральный закон от 25.07.2002 N 115-ФЗ (ред. от 21.07.2014) "О правовом положении иностранных граждан в Российской Федерации"

Статья 6. Временное проживание иностранных граждан в Российской Федерации

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

3. Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:

4) состоящему в браке с гражданином Российской Федерации, имеющим место жительства в Российской Федерации;

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

Согласно п. 1 ст. 5 Закона N 115-ФЗ в редакции Федерального закона от 28.12.2013 N 389-ФЗ "О внесении изменений в статью 27 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" и статью 5 Федерального закона "О правовом положении иностранных граждан в Российской Федерации" срок временного пребывания в РФ безвизового иностранного гражданина не может превышать 90 суток суммарно в течение каждого периода в 180 суток, но за исключением случаев, предусмотренных Законом N 115-ФЗ, а также в случае, если такой срок не продлен в соответствии с Законом N 115-ФЗ.

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

ТО есть все осуществить в пределах этих 90 дней.

И еще по документам,

Приказ ФМС России от 22.04.2013 N 214 "Об утверждении Административного регламента предоставления Федеральной миграционной службой государственной услуги по выдаче иностранным гражданам и лицам без гражданства разрешения на временное проживание в Российской Федерации"

20.7. Имеющий ребенка, состоящего в гражданстве Российской Федерации, - свидетельство о рождении ребенка. Наличие гражданства Российской Федерации у ребенка удостоверяется документами, предусмотренными законодательством Российской Федерации.

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

21. Для получения разрешения иностранному гражданину, не достигшему 18-летнего возраста, или иностранному гражданину, достигшему 18-летнего возраста и признанному недееспособным либо ограниченным в дееспособности, родитель, усыновитель, опекун или попечитель подает в территориальный орган ФМС России по месту предполагаемого проживания в отношении указанных лиц:

21.1. Заявление (приложение N 4 к Административному регламенту) в двух экземплярах.

21.2. Фотографии в соответствии с требованиями, предусмотренными пунктом 19.2 Административного регламента.

21.3. Документ, удостоверяющий личность.

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

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

21.6. Документ, подтверждающий согласие ребенка в возрасте от 10 до 18 лет на переезд в Российскую Федерацию для проживания. Подпись ребенка на документе должна быть удостоверена нотариусом.

21.7. Документ, выданный полномочным органом государства постоянного проживания, подтверждающий отсутствие судимости у иностранного гражданина, достигшего 14-летнего возраста.