I'm pretty sure it is, several friends have been down that route in recent years and that's how long it took them. You will have no problem getting your residence visa, but that isn't the same thing, and doesn't allow you to fly commercially.
Now if you are Portuguese, or from one of the other Portuguese speaking countries, and are currently living legally in Brazil, the times are reduced to roughly two years.
But hey, you know it all already.