Anyone already living in Florianópolis under legal residency — or about to secure it — usually asks what comes next. The answer is not a single procedure but a sequence of steps across different government bodies: Polícia Federal, Receita Federal, a cartório for civil registry, and finally the Ministério da Justiça e Segurança Pública. This guide lays out that sequence for the three realistic paths a Russian citizen has toward Brazilian citizenship, with the documents and the timeline for each stage.
The three paths, one line each
All three end at the same final step — naturalization before the Ministério da Justiça — but they differ in how you reach that stage. Ordinary naturalization requires 4 years of continuous residency. The real-estate investor route (RN36/46 visa, contribution from R$ 1,000,000, covered in detail in our dedicated Golden Visa guide) secures residency from the first step but does not shorten the naturalization clock. Having a child born in Brazil does shorten it, from 4 years to 1 year, a mechanism we already covered in our piece on the Russian community in Florianópolis. All three paths share the same four base procedures.
The base procedures every path shares
1. Registro Nacional Migratório (RNM) — Polícia Federal
Within the first 90 days after entering the country, every visa holder must book an appointment through the Polícia Federal's SISMIGRA system, fill out the online form, and print it. On appointment day, present a passport, proof of entry, and, depending on the case, a certidão de nascimento or de casamento. The Polícia Federal issues the RNM and then the physical card, the CRNM. Without this registration, there is no way to count residency years.
2. CPF — Receita Federal
The CPF (Cadastro de Pessoa Física) is requested with a passport or CRNM at any Receita Federal office, Banco do Brasil branch, Caixa Econômica Federal branch, or Correios post office. Done in person, the number is issued within 1 business day at no cost. It can also start online, but that route requires an in-person visit within 90 days with the generated protocol.
3. From temporary residency to residência por prazo indeterminado
Most residence authorizations start as temporary, usually valid for 2 years. Before it expires — ideally 90 days ahead — you must ask the Polícia Federal to convert it to residência por prazo indeterminado, proving the original basis for the visa still holds. This step matters because the naturalization clock does not start on arrival day: it starts the day the residência por prazo indeterminado is registered.
4. Naturalization request — Ministério da Justiça (Naturalizar-se system)
Once the required residency years are met for the chosen path, the request is filed on the Naturalizar-se platform of the Ministério da Justiça e Segurança Pública. It requires the CRNM, the CPF, federal and state criminal-record certificates from every place of residence over the past four years, a legalized and translated criminal-record certificate from the country of origin, and proof of Portuguese communication under Portaria 623/2020. The law sets a 180-day deadline to resolve the case from the date the complete request is received.
Path 1 — Ordinary naturalization: the standard route
This is the path for anyone settling without a Brazilian-born child or an investor route. The four base procedures are completed, then you wait out 4 years of residência por prazo indeterminado before filing for naturalization. In practice, the 180-day legal deadline is rarely met. Immigration law firms put the real resolution time at 18 to 30 months from filing, depending on the regional superintendency's caseload — slower in São Paulo or Rio de Janeiro, faster in mid-sized cities. Adding the 4 prior residency years, the full process, from the initial RNM to the naturalization decree, runs 5.5 to 6.5 years.
Path 2 — Real-estate investment: immediate residency, same naturalization clock
The investor visa (RN36/46), with a real-estate contribution from R$ 1,000,000, solves the first hurdle — securing a residence authorization — without going through the work or family route. We cover that process in our dedicated Golden Visa guide. Article 65 of the Lei de Migração does not list investment among the grounds for shortening the timeline: only a Brazilian-born child, a Brazilian spouse or stable union, or citizenship of a CPLP country do. Once residency is secured, the path to citizenship is identical to ordinary naturalization — the same 4 years of residência por prazo indeterminado and the same 18-to-30-month resolution range. Investment speeds up arrival, not naturalization.
Path 3 — Child born in Brazil: the requirement drops to 1 year
A child born on Brazilian territory cuts the required residency from 4 years to 1 year, under Article 65 of the Lei de Migração (Lei 13.445/2017). The base procedures do not change: RNM, CPF, conversion to residência por prazo indeterminado, and, once the year is complete, the request before the Ministério da Justiça. What does change is the extra documentation: the child's certidão de nascimento, issued by the cartório de registro civil where the birth was registered, plus proof the family bond continues. With the same 18-to-30-month resolution range, the full process can close in 2.5 to 3.5 years from arrival, against 5.5-6.5 years for the ordinary path.
Side-by-side comparison
- Ordinary naturalization — required residency: 4 years. Entry route: any residence visa. Extra step: none beyond the four base procedures. Estimated total time from the RNM: 5.5 to 6.5 years.
- Real-estate investment (RN36/46) — required residency: 4 years, no reduction. Entry route: real-estate contribution from R$ 1,000,000. Extra step: proving the investment to the Polícia Federal when applying for and renewing residency. Estimated total time: 5.5 to 6.5 years, with residency secured from the first procedure.
- Child born in Brazil — required residency: 1 year. Entry route: any residence visa valid at the time of birth. Extra step: the cartório's certidão de nascimento. Estimated total time: 2.5 to 3.5 years.
What to bring on the day of each procedure
Three folders cover almost everything the three paths ask for: a valid passport and the CRNM; criminal-record certificates — federal and state, from every place of residence over the past 4 years — plus the legalized and translated certificate from the country of origin; and the relevant civil-status certificates — marriage, the child's birth — issued by the corresponding cartório. Keeping digitized copies from the first Polícia Federal procedure saves weeks at the final stage before the Ministério da Justiça.
One piece of context worth remembering: a Brazilian passport gives simplified access to about 171 countries, the reason many families carry the process through even when it takes years.
Sources
- Lei nº 13.445/2017 (Lei de Migração), art. 65 — conditions and timeline for ordinary naturalization (planalto.gov.br).
- Ministério da Justiça e Segurança Pública — Naturalização ordinária (gov.br/mj).
- Ministério da Justiça e Segurança Pública — Frequently asked questions, nationality and naturalization (gov.br/mj).
- Polícia Federal — What the Registro Nacional Migratório (RNM) is (gov.br/pf).
- Alves Jacob Advogados — RNM/CRNM guide for foreigners in Brazil (alvesjacob.com).
- Migalhas — CPF and CNPJ for foreigners, a guide for residents and non-residents (migalhas.com.br).
- Legalize no Brasil — Extraordinary naturalization and residência por prazo indeterminado (legalizenobrasil.com.br).
- Luciana Cardoso Advogados — Ordinary naturalization in Brazil, requirements and timeline (lucianacardoso.adv.br).
- ZS Advogados — How long Brazilian naturalization really takes (zsassociados.com).
- BFA Migratório — Brazilian naturalization running past 180 days (bfamigratorio.com.br).
- Jusbrasil — Ordinary Brazilian naturalization, timeline reduction for a Brazilian child or spouse (jusbrasil.com.br).