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