Previous research on the acquisition of grammatical gender has shown that this property is acquired early in transparent gender systems such as Russian. However, it is not clear to what extent children are sensitive to the assignment cues and to what extent they simply memorize correspondences between frequent lexical items. Furthermore, we do not know if bilingual children are different from monolingual children in this respect. This article reports on a study investigating bilingual children’s sensitivity to gender assignment cues in Russian. A group of 64 bilingual German–Russian children living in Germany participated in the study, as well as 107 monolingual controls in Russia. The elicitation experiments used both real and nonce words, as well as noun phrases with mismatched cues (where the morphophonological shape of the noun cued one gender and the agreement on the modifying adjective another). The results show that both bilinguals and monolinguals are highly sensitive to cues, both to the frequent transparent cues and to more fine-grained gender regularities in situations where there is ambiguity. There is also an age effect, showing that younger children pay more attention to the cue on the noun itself, thus displaying a preference for regular patterns, while older children are more sensitive to gender agreement on other targets.