Подскажите, пожалуйста. В октябре оформила гражданство Армении. Скоро должна получить паспорт. Сама я гражданка РФ и нахожусь в данный момент в РФ.

Без вариантов, из России. Вам же надо будет показывать и постоянное место проживания, и постоянную работу, и необходимость возвращения. С чистым паспортом РА это будет значительно сложнее сделать.

Зависит еще от того, в какую страну Вы хотите поехать. С записями сложно, что в Москве, что в Ереване. В Ереване прозрачнее всего работает посольство Германии, очередь с паспортом РА на два месяца в среднем меньше. В РФ даже в целях семейного посещения вам скорее дадут визу только на даты поездки, в РА с приглашением возможен мульти шенген, но опять таки зависит от страны. В посольство США в РА огромная очередь на два кажется года вперед (если самим, без денег)