Проблемы с гражданством - отказы миграционной службы после службы в армии

Мурсекаев Тимур Фаридович в 1994 году проживал и был постоянно зарегистрирован на жилой площади своего отчима в РФ в Волгоградской обл. Имел паспорт гражданина СССР. В ноябре 1996 года был призван на военную службу в воинские части МВД РФ. Военную службу проходил на территории Чеченской республики, о чем есть отметки в военном билете. В 1996 году уволен в запас. В связи с плохим состоянием здоровья после увольнения в запас уехал к своей матери в республику Узбекистан г. Ташкент. При обращении в органы регистрации г. Ташкента у негоотолрали паспорт гражданина СССР и выдали удостоверение лица без гражданста, мотивируя это тем, что если он служил в по призыву в Российской Федерации (о чем есть запись в военном билете), то он не может быть признан гражданином Узбекистана. По этой причине гр. Мурсекаев длительное время не мог устроиться на работу в Узбекистане и в 2006 году приехал в Россию - в Тверскую область, где проживает его родная сестра. С этого времени он обивает пороги миграционной службы Тверской области. Из-за волокиты чиновников миграционной службы истек срок действия удостоверения лица без гражданства. На работу он устроиться не может. В ноябре 2009 года он был помещен в изолятор г. Твери с целью выдворения за пределы РФ. Районный суд Рамешковского района вынес решение о выдворении. Решение было обжаловано в Тверской областной суд. В январе 2010 года Тверской областной суд, учитывая то, что гр Мурсекаев Т.Ф. служил по призыву в Российской армии и на территории Тверской области постоянно проживает его родная сестра, которая готова предоставить ему место жительства на своей жилой площади, отменил решение Рамешковского районного суда в части, касающейся выдворения гр. Мурсекаева Т.Ф. за пределы РФ. Но миграционная служба Тверской области продолжает отказывает Мурсекаеву Т.Ф. в постановке его на миграционный учет. Наши доводы о том, что если он был призван в армию РФ по призыву, то этим уже был признан факт его гражданства РФ. Сотрудник миграционной службы Тверской области на это отвечает: "Это проблемы не наши. Это проблемы ваши и российской армии".

Как быть?