Джон, через 10 лет проживания по годовой визе или годовому виду на жительство (названия меняются, суть остаётся) можно просить о постоянном виде на жительство. Потом, ещё через 5 лет, - просить о гражданстве. Это 5-летнее условие могут, теоретически, простить.
Визы нужны всюду, куда и остальным русским. Кроме Словакии (нововведение).
В армию РФ, теоретически, призывают всех граждан РФ соотв. возраста и пола, независимо от места проживания. Практически, если гр-н выписан из РФ на ПМЖ за рубежом, не существует механизма его призыва в ВС.