Запрет на въезд в Россию ставят на основании нарушений, которые были совершены иностранным гражданином.
Когда у иностранца становится вопрос о проверки наличия запрета на въезд, он уже предполагает о том что с его стороны были какие то нарушения, соответственно в первую очередь необходимо понять что было нарушено, для того что бы выявить орган который данный запрет поставил.
В первую очередь самым распространенным органом является МВД России (бывший ФМС) оно ставит запрет на въезд за нарушение миграционного режима, при наличии 2х и более административных штрафов, при наличии выдворения через суд и т.д.
Если запрет все же поставило МВД, то необходимо письменно обратиться в орган с заявлением о предоставлении информации. Так как эти сведения являются личными и конфиденциальными, они могут быть разглашены только лично иностранному гражданину либо третьему лицу по доверенности. По телефону данные сведения не имеют право разглашать.
Попробуйте обратится в в миграционную службу. Также можно попробовать пересечь границу, там на паспортном контроле точно все скажут. если запрет есть Вас точно вернут обратно