Отказ в страховой выплате в Вашем случае незаконен - гражданство погибшего не влияет на право членов семьи на выплаты, если он проходил службу по контракту в ВС РФ. Обязательное государственное страхование по Федеральному закону № 306-ФЗ распространяется на всех военнослужащих по контракту независимо от того, гражданином какого государства они являются - главное, что контракт с Минобороны РФ был заключен и гибель наступила при исполнении обязанностей военной службы.
Возможно, родственникам говорят про другое ограничение: с 1 января 2025 года лицам, заключившим контракт из мест лишения свободы, не выплачивается только "подъемное" единовременное пособие в 400 тыс. руб. при вступлении на службу. Это ограничение не касается выплат в случае гибели - ни страховки, ни единовременного пособия по ФЗ-306, ни президентской выплаты 5 млн руб. Если военкомат или СОГАЗ ссылаются именно на этот пункт как на причину отказа во всех выплатах - это неправомерное расширительное толкование нормы.
Проблема скорее в другом: для гражданина Узбекистана нужно правильно подтвердить статус военнослужащего (наличие контракта), факт гибели при исполнении обязанностей и родственные связи - с учетом того, что документы выданы иностранным государством, их часто просто не принимают без легализации/перевода, и на этом всё "зависает". Отсюда и формальные отказы.
Получите конкретный план действий по ситуации: что сделать дальше, какие документы подготовить и на какие сроки ориентироваться.