Меня призвали на срочную службу, но не допустили к контракту из-за судимости - законно ли это?

Да, вполне законно. Срочная служба, и служба по контракту, несколько отличается требованиями.

П. 2 ст. 2. Федерального закона от 28.03.1998 N 53-ФЗ

(ред. от 02.07.2013) "О воинской обязанности и военной службе": Прохождение военной службы осуществляется:

гражданами - по призыву и в добровольном порядке (по контракту);

П. 2 ст. 22 закона: На военную службу не призываются граждане, которые в соответствии с настоящим Федеральным законом освобождены от исполнения воинской обязанности, призыва на военную службу, граждане, которым предоставлена отсрочка от призыва на военную службу, а также граждане, не подлежащие призыву на военную службу.

П.3. ст. 23. закона: Не подлежат призыву на военную службу граждане:

а) отбывающие наказание в виде обязательных работ, исправительных работ, ограничения свободы, ареста или лишения свободы;

б) имеющие неснятую или непогашенную судимость за совершение преступления;

в) в отношении которых ведется дознание либо предварительное следствие или уголовное дело в отношении которых передано в суд.

П.5.ст. 34 закона: Основаниями для отказа кандидату, поступающему на военную службу по контракту, в заключении с ним соответствующего контракта являются:

отсутствие в Вооруженных Силах Российской Федерации, других войсках, воинских формированиях и органах вакантных воинских должностей согласно профилю подготовки кандидата или полученной им военно-учетной специальности;

решение аттестационной комиссии воинской части, утвержденное командиром (начальником) воинской части, о заключении контракта о прохождении военной службы с другим кандидатом по итогам конкурсного отбора;

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

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

(в ред. Федерального закона от 25.07.2002 N 112-ФЗ)