Вот тут данные переписи 2002 года

http://www.gks.ru/PEREPIS/t5.htm

Всего постоянного населения в Российской Федерации - 145 млн, из них граждан России 142 млн.
Русских -116 млн, с украинцами и белорусами - 120 млн.

Так что "нерусских граждан России" действительно, примерно 20 млн и насчитывается.

Что касается "многонациональности" Российской Федерации, то она определяется наличием огромных территорий с преобладанием или значительной долей нерусского населения.

С этой точки зрения и Китай, где некитайское меньшинство едва достигает 7% населения является многонациональной страной, так как территории с преобладающей или значительной долей нацменьшинств составляют до двух третей всей территории страны.