Считаюсь ли я уволенным, если документы не пришли через 4 месяца?

Нет, документов Вы не получили -долбите часть и т.д. - запрос в МО РФ, жалоба военному прокурору...

Военная служба оканчивается в день исключения военнослужащего из списков личного состава воинской части в связи с его увольнением. При этом, если он подлежит увольнению, например, по состоянию здоровья, он должен быть исключен из списков личного состава не позднее чем через месяц со дня получения воинской частью заключения военно-врачебной комиссии (не считая времени нахождения в отпуске). Исключение военнослужащего из списков личного состава при досрочном увольнении производится не позднее чем через месяц со дня поступления в воинскую часть выписки из приказа об увольнении (п. п. 15, 23, 24 ст. 34 Положения).

При увольнении с военной службы военнослужащему по контракту выплачивается единовременное пособие, за исключением некоторых случаев, в частности увольнения в связи с лишением воинского звания, невыполнением условий контракта, отказом в допуске к государственной тайне и т.д. Если общая продолжительность военной службы военнослужащего составляет менее 20 лет, единовременное пособие выплачивается в размере двух окладов денежного содержания, а если общая продолжительность военной службы военнослужащего составляет 20 лет и более, - в размере семи окладов денежного содержания (ч. 3, 4 ст. 3 Закона от 07.11.2011 N 306-ФЗ).

Ситуация, когда документы задерживаются, а выплаты прекращены, часто встречается. Скорее всего, вы уволены, так как при отпуске с последующим увольнением днем увольнения считается последний день отпуска, а «красная печать» ВВК гарантирует основание. Прекращение зарплаты — косвенный признак издания приказа. Однако юридически вы считаетесь уволенным только после исключения из списков личного состава части (ИЛСЧ).

При увольнении с военной службы военнослужащему по контракту выплачивается единовременное пособие, за исключением некоторых случаев, в частности увольнения в связи с лишением воинского звания, невыполнением условий контракта, отказом в допуске к государственной тайне