На каком основании меня могут лишать увольнения?

Здравствуйте, Константин!

Лишать увольнения могут за совершение дисциплинарного проступка.
Дисциплинарный устав Вооруженных Сил Российской Федерации (утв. указом Президента РФ от 10 ноября 2007 г. N 1495)
47. Военнослужащие привлекаются к дисциплинарной ответственности за дисциплинарный проступок, то есть противоправное, виновное действие (бездействие), выражающееся в нарушении воинской дисциплины, который в соответствии с законодательством Российской Федерации не влечет за собой уголовной или административной ответственности.

54.Дисциплинарное взыскание является установленной государством мерой ответственности за дисциплинарный проступок, совершенный военнослужащим, и применяется в целях предупреждения совершения дисциплинарных проступков.
К военнослужащему могут применяться следующие виды дисциплинарных взысканий:
выговор;
строгий выговор;
лишение очередного увольнения из расположения воинской части или с корабля на берег;
лишение нагрудного знака отличника;
предупреждение о неполном служебном соответствии;
снижение в воинской должности;
снижение в воинском звании на одну ступень;
снижение в воинском звании на одну ступень со снижением в воинской должности;
досрочное увольнение с военной службы в связи с невыполнением условий контракта;
отчисление из военной образовательной организации;
отчисление с военных сборов;
дисциплинарный арест.
93. Дисциплинарное взыскание — лишение очередного увольнения из расположения воинской части или с корабля на берег — применяется к военнослужащим, проходящим военную службу по призыву, и означает запрещение в течение семи суток отлучаться без служебной необходимости из расположения воинской части (сходить с корабля на берег), в том числе участвовать в коллективных (в составе подразделения) посещениях культурно-досуговых учреждений и мест отдыха, расположенных вне военного городка.