Здравствуйте Мария. Основная проблема, это даже не факт того, что Вы сдаете квартиру, т.к. это Ваше безусловное право как собственника помещения, а то что данные лица -иностранцы.
Главный момент в том, что он может пожаловаться на то, что они не проживают по месту регистрации или миграционного учета, а это нарушение за которое иностранцев могут выдворить.
Проблемы также могут быть и у Вас. Если граждане Узбекистана не имеют ВНЖ, то Вы будете принимающей стороной, т.к. фактически они проживают у Вас, а соответственно Вы были обязаны направить уведомление.
ФЕДЕРАЛЬНЫЙ ЗАКОН
О МИГРАЦИОННОМ УЧЕТЕ ИНОСТРАННЫХ ГРАЖДАН И ЛИЦ
БЕЗ ГРАЖДАНСТВА В РОССИЙСКОЙ ФЕДЕРАЦИИ
Статья 2. Основные понятия, используемые в настоящем Федеральном законе
1. В целях настоящего Федерального закона используются следующие основные понятия:
1) миграционный учет иностранных граждан и лиц без гражданства (далее — миграционный учет) — государственная деятельность по фиксации и обобщению предусмотренных настоящим Федеральным законом сведений об иностранных гражданах и о лицах без гражданства и о перемещениях иностранных граждан и лиц без гражданства;
7) сторона, принимающая иностранного гражданина или лицо без гражданства в Российской Федерации (далее — принимающая сторона), — гражданин Российской Федерации, постоянно проживающие в Российской Федерации иностранный гражданин или лицо без гражданства, юридическое лицо, филиал или представительство юридического лица, федеральный орган государственной власти, орган государственной власти субъекта Российской Федерации, орган местного самоуправления, дипломатическое представительство либо консульское учреждение иностранного государства в Российской Федерации, международная организация или ее представительство в Российской Федерации либо представительство иностранного государства при международной организации, находящейся в Российской Федерации, у которых иностранный гражданин или лицо без гражданства фактически проживает или осуществляет трудовую деятельность (находится). В качестве принимающей стороны в отношении членов своей семьи, определяемых в соответствии с пунктом 9 настоящей части, могут выступать также иностранный гражданин или лицо без гражданства, относящиеся к высококвалифицированным специалистам в соответствии с пунктом 8 настоящей части и имеющие в собственности жилое помещение на территории Российской Федерации;
Статья 20. Обязательность учета иностранных граждан по месту пребывания
1. Иностранный гражданин в случае нахождения в месте пребывания обязан встать на учет по месту пребывания в порядке и на условиях, которые установлены в соответствии с настоящим Федеральным законом или международным договором Российской Федерации.
3. Уведомление о прибытии иностранного гражданина в место пребывания должно быть представлено в орган миграционного учета принимающей стороной или в случаях, предусмотренных частями 3, 3.1 и 4 статьи 22 настоящего Федерального закона, непосредственно данным иностранным гражданином:
2) не позднее семи рабочих дней со дня его прибытия в место пребывания — в случае, если данный иностранный гражданин временно проживает или временно пребывает в Российской Федерации;
Статья 18.9. КоАП РФ Нарушение правил пребывания в Российской Федерации иностранных граждан и лиц без гражданства
4. Неисполнение принимающей стороной обязанностей в связи с осуществлением миграционного учета, если эти действия не содержат признаков уголовно наказуемого деяния, — (в ред. Федерального закона от 21.12.2013 N 376-ФЗ)
влечет наложение административного штрафа на граждан в размере от двух тысяч до четырех тысяч рублей; на должностных лиц — от сорока тысяч до пятидесяти тысяч рублей; на юридических лиц — от четырехсот тысяч до пятисот тысяч рублей.
Так что если военный достаточно подкован в миграционном законодательстве, то могут быть соответствующие последствия.
Ещё один момент, это уплата Вами налога на доходы физических лиц, если Вы этого не делаете, то он также может обратиться в налоговую с целью привлечения Вас к налоговой ответственности.
Не стоит также забывать, что договор найма на срок более года должен быть зарегистрирован.
Статья 674. ГК РФ Форма договора найма жилого помещения
1. Договор найма жилого помещения заключается в письменной форме.
2. Ограничение (обременение) права собственности на жилое помещение, возникающее на основании договора найма такого жилого помещения, заключенного на срок не менее года, подлежит государственной регистрации в порядке, установленном законом о регистрации прав на недвижимое имущество и сделок с ним.
Т.е., как Вы понимаете, нюансов много.