Using data from a structured survey and in-depth interviews in three Russian cities, our study engages the scholarship on immigration legal regimes and racialization practices to examine the experiences of ethnoracially motivated harassment among working migrant women from Kyrgyzstan, Tajikistan, and Uzbekistan in Russia. The results of statistical analyses show that regularized legal status is associated with a significantly lower likelihood of experiencing harassment at the hands of law enforcement agents and other actors alike. Regardless of legal status, however, the analyses reveal significant variations across the three migrant groups, with members of the group that is seen as racially most distinct from the host population having the highest odds of reporting harassment. The analysis of in-depth interviews confirms and expands on these patterns, providing additional insights into the complex expressions and interplay of legality and race in migrants’ everyday experiences. The study findings are situated within the cross-national literature on migrants’ legal and ethnoracial exclusion in receiving contexts.