I studied Russian while a student in Germany. The language of instruction was, of course, German. And yet I had no problem with confusing genders. The genus of 90% of all Russian nouns can be identified at first glance, by looking at the word ending (in the Nominative Case).
Regards,
Thats fine. I am relating what I saw occur in class to other people who had studied other languages prior to Russian. Apparently its not uncommon.