Подскажите пожалуйста гражданина Узбекистана при въезде в Россию задержали пограничники и

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

Ольга, добрый день. В отношении гражданина Узбекистана принято решение об отказе/неразрешении въезда (на границе сотрудниками погранслужбы, в данном случае, вручается соответствующее постановление). Указанное решение может приниматься по результатам пограничного контроля при въезде в страну либо уже по факту ранее выявленного нарушения закона. Чтобы узнать какое именно ведомство является инициатором данного решения, в связи с чем оно принято и срок запрета на въезд, необходимо направить запросы в уполномоченные органы: ФСБ, МВД, РПН, ФТС. По получении ответа, гражданин Узбекистана может обжаловать запрет на въезд в административном или судебном порядке (срок на обжалование в суде - 3 месяца с момента как иностранный гражданин узнал о приятом решении).   

Пограничники выполняют постановление органа принявшего решение о депортации 

Для уточнения повода лучше нанять адвоката или юриста по доверенности с соответствующими юридическими полномочиями 

Скорее всего, здесь смешались два разных процесса. Сам по себе факт, что человека не пустили на границу, - это отказ во въезде.