Я так же являюсь бывшим военнослужащим.

Причина отказа? Имеете право обжаловать в суд

Максим Александрович, обжалуйте отказ в судебном порядке

Обратитесь к прокурору.

Нормы права:

ФЕДЕРАЛЬНЫЙ ЗАКОН

О ПОРЯДКЕ РАССМОТРЕНИЯ ОБРАЩЕНИЙ

ГРАЖДАН РОССИЙСКОЙ ФЕДЕРАЦИИ

Статья 2. Право граждан на обращение

1. Граждане имеют право обращаться лично, а также направлять индивидуальные и коллективные обращения, включая обращения объединений граждан, в том числе юридических лиц, в государственные органы, органы местного самоуправления и их должностным лицам, в государственные и муниципальные учреждения и иные организации, на которые возложено осуществление публично значимых функций, и их должностным лицам.

2. Граждане реализуют право на обращение свободно и добровольно. Осуществление гражданами права на обращение не должно нарушать права и свободы других лиц.

3. Рассмотрение обращений граждан осуществляется бесплатно.

Нужно обжаловать отказ в граждансмае в судебном порядке.

Здравствуйте! В суд обращайтесь и обжалуйте отказ , первоначально конечно лучше разобраться с причинами

Федеральный закон "О гражданстве Российской Федерации" от 28.04.2023 N 138-ФЗ

Устанавливает для вашей супруги упрощенные основания для вступления в гражданство РФ.

В чем именно заключается проблема? Надо подумать как ее можно решить законными способами

обжалуйте отказ в судебном порядке