И так, заявляю вам авторитетно, от имени представителей постоянно действующей консульской службы МИД НКР в Ереване! Узнавал сегодня (тел. +37410249705):
Для граждан РФ визы для въезда не требуется, необходимо лишь заполнить анкету и получить доверенность. Вся процедура занимает 5-10 минут, и совершенно бесплатна. Короче, обычная формальность! Отношение же к туристом, да и в целом, к людям, в Карабахе точно такое же, как и в Армении, а то и лучше.
Информация к размышлению:
Страница консульской службы МИД НКР:
http://www.nkr.am/ru/consular-service/92/ (про граждан РФ там не сказано)
Отчет о велопоходе по НКР:
http://bestandreyspb.narod.ru/armenia/1.html