Russian has THREE genders.
Gotta whole sack of cases, though. That class was 35 years ago, so let's see how many I remember - nominative, genitive, dative...nope, I'm stuck. I think there were six altogether.
Actually, Russian does have 5 genders. Have a look at the grammatical genders. Russian has Masculine, Feminine, Neuter, Common (dual concord model), Reciprocal (one concord model).