"Гражданство при любых раскладах ... Через пять лет проживания".

В разных странах разные законы, связанные с гражданством. Поэтому "минимального 5-летнего срока" в качестве общего требования нет.

Например, в США так. Скопирую из Википедии, поскольку то же самое говорится на официальных сайтах правительства США: По Закону об иммиграции и гражданстве 1952 иностранец может получить гражданство США, если ему исполнилось 18 лет, он легально въехал в страну и прожил в ней по крайней мере 5 лет, является «высоко нравственным человеком», имеет двух поручителей, может продемонстрировать владение английским языком и знакомство с историей США и их государственными институтами, а также готов дать присягу на верность. Супруги граждан США могут получать гражданство США после 3 лет постоянного проживания в США".

Таким образом, для женщин, которые решили подавать на гражданство США, надо начинать готовить документы и себя к тестам практически сразу после получения постоянной гринкарты - смена временной гринкарты на постоянную должна быть через 2 года после получения временной гринкарты. Уточню, что все въезжающие в США по иммиграционной визе жены CR-1 получают временную гринкарту (такую же - временную - гринкарту получают и приехавшие по всегда неиммиграционной визе невесты, а также по неиммиграционной визе жены К-3).