Enligt undersökningen, som tillfrågat 2 800 ryssar, så vill mer än hälften av invånarna i Moskva kasta ut alla invandrare som är i landet, oavsett om de är lagliga eller illegala. I hela landet vill 42 procent av ryssarna detsamma.
Mer än hälften av de tillfrågade anser att ryssar borde ha förtur till högre utbildning och en fjärdedel menar att islam är ett hot mot rysk kultur och stabiliteten i landet.
Misstron mot invandrarna tror forskarna främst hänger samman med islam och kaukasisk terrorism.
Traditionellt har det varit en hög tolerans i den ryska befolkningen för en multietnisk stat. Det vi ser nu är att den etniskt ryska nationalismen är på frammarsch, säger Pål Kolstö, en norsk professor som leder forskningsprojektet.
Det att över hälften av Moskvaborna är helt eller delvis eniga med påståendet att både lagliga och illegala invandrare borde kastas ur landet är ett väldigt högt tal, fortsätter Kolstö.
Enligt officiella siffror är 78 procent av Rysslands befolkning etniska ryssar.