Previstas na legislação desde 1984, as penitenciárias federais só começaram a virar realidade em 2006, quando foi inaugurada a unidade de Catanduvas, no Paraná. Na época, houve forte pressão para que as obras fossem concluídas com rapidez para que Luiz Fernando da Costa, o Fernandinho Beira-Mar, pudesse ser transferido definitivamente — preso na Colômbia em 2001, ele havia trocado de prisão no Brasil mais de dez vezes ao longo de cinco anos.
https://oglobo.globo.com/rio/noticia/2025/10/19/como-conexoes-nas-prisoes-federais-ajudaram-a-tornar-o-cv-nacional-e-reforcaram-migracao-de-criminosos-para-o-rio.ghtml