Как гражданке Украины, Вам не нужна виза в РФ, Вы могли бы (и должны) путешествовать без визы.

В случае если Вы хотите получить российский паспорт в связи с вхождением Севастополя в состав Российской Федерации, то именно с этого Вам необходимо начинать. Для получения паспорта гражданина РФ, Вам необходимо обратиться в районное отделение УФМС с заявлением о выдаче паспорта. К заявлению необходимо приложить свидетельство о заключении брака с апостилем и переводом на русский язык (перевод на русский язык должен быть заверен российским нотариусом или в российском консульстве за рубежом). Если в Вашем свидетельстве о браке прямо указано (а не предполагается), что Вы приобрели фамилию мужа, то новый российский паспорт Вы получите в соответствии со свидетельством о регистрации брака.

Однако Вы указали, что используете предыдущую фамилию в качестве middle name. Если Ваше имя в американских документах отличается от имени, принятом в соответствии со свидетельством о браке, и имени, которое будет указано в российском паспорте, то следующим этапом Вам придется обратиться в ЗАГС по месту жительства с заявлением о перемене имени. Во избежание ненужных проблем сейчас у Вас, и в будущем – у Ваших наследников, лучше не иметь никаких разночтений в документах. На основании заключения ЗАГС, Вам будет выдано свидетельство о перемене имени, и со свидетельством о перемене имени Вы сможете получить новый паспорт гражданина РФ.

Далее Вы столкнетесь с необходимостью получения заграничного паспорта гражданина РФ. Для того, чтобы Ваше имя в английской транслитерации было указано именно так, как оно указано в американских документах, Вы должны подать отдельное заявление в УФМС, в котором указать, что «согласно п. 28.1.10 Административного регламента Федеральной Миграционной Службы по предоставлению государственной услуги по оформлению и выдаче паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации за пределами территории Российской Федерации, утвержденного Приказом ФМС России № 26 от 03.02.2010 года», Вы просите в Вашем новом заграничном паспорте указать Ваше имя в той транслитерации, в которой оно указано в свидетельстве о государственной регистрации брака.

Учитывая короткий отпуск, Вы сможете поменять загранпаспорт, находясь в США, и обратившись в консульское учреждение по месту Вашего жительства. Наличие внутреннего паспорта обязательно.

Вам также следует иметь в виду, что в связи с изменениями в Законе о гражданстве, Вам необходимо в течение 60 дней со дня вступления в силу соответствующих изменений (2 августа 2014 г.), но не ранее момента получения внутреннего российского паспорта, уведомить органы УФМС о наличии у Вас гражданства США. Невыполнение этого требования может повлечь нежелательные последствия в виде привлечения к уголовной ответственности. Формы уведомлений будут доступны на сайте УФМС после 2 августа.

Я буду рада ответить на дополнительные вопросы, которые у Вас появились.