Отказ о продлении контракта считаю также необоснованным, т.к. сокращение в армии поэтапное - до 2012 года.

Сергей, уволить Вас действительно не могут, но и заключать новый контракт командир не обязан.

Эту коллизию разрешил Конституционный суд РФ:

В Определении от 30 сентября 2004 года N 322-О Конституционный Суд Российской Федерации указал, что реализация конституционного права граждан на труд в условиях военной службы имеет свои особенности; в частности, военнослужащий, подписывая контракт и приступая к военной службе, налагает на себя обязанность продолжать службу после истечения срока, указанного в контракте, в случаях, предусмотренных в законе; при этом федеральные органы исполнительной власти, заключившие контракт с военнослужащим, не вправе задерживать его исключение из списков личного состава по иным, помимо указанных в пункте 11 статьи 38 Федерального закона "О воинской обязанности и военной службе", основаниям. Конституционный Суд Российской Федерации пришел к выводу, что после истечения срока, указанного в контракте, военнослужащий реализует свое право на труд посредством либо дальнейшего прохождения военной службы - до обеспечения его жилым помещением, либо увольнения с военной службы - с условием его последующего обеспечения жильем по месту будущего проживания, а потому при отсутствии письменного согласия военнослужащего на увольнение до улучшения его жилищных условий и при истечении срока, указанного в контракте, ТАКОГО ВОЕННОСЛУЖАЩЕГО СЛЕДУЕТ СЧИТАТЬ ПРОХОДЯЩИМ ВОЕННУЮ СЛУЖБУ В ДОБРОВОЛЬНОМ ПОРЯДКЕ ТОЛЬКО ДО ДНЯ ОБЕСПЕЧЕНИЯ ЖИЛЫМ ПОМЕЩЕНИЕМ.

Желаю удачи!