Подскажите как вступить в брак в Армении гражданам РФ?

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

Исключительно по любви!

Нужна именно справка о несостоянии в браке. Если вы в Ереване, можно сделать тут доверенность, сделать перевод, отправить в Россию, там доверенный получит справку и отправит вам. Армения вас поженит.