На каком основании полицейский имеет право проверить документы у иностранного гражданина?

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

Да, находясь на территории РФ.