Гражданин нашего государства отслужил в рядах французского иностранного легиона.

Ч.3 ст.359 УК РФ – НАЕМНИЧЕСТВО

Участие наемника в вооруженном конфликте или военных действиях -

наказывается лишением свободы на срок от трех до семи лет.

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

Уважаемый, Сергей! Нет в данном случае никакого состава преступления. Мало того, гражданин России прошедший военную службу на территории иностранного государства не подлежит призыву на военную службу в РФ.

Выписка из ФЗ РФ "О воинской обязанности и военной службе":

Статья 23. Освобождение от призыва на военную службу. Граждане, не подлежащие призыву на военную службу

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

1. От призыва на военную службу освобождаются граждане:

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

В соответствии с подп. "б" п. 1 приложения N 3 к п. п. 27, 40 Инструкции, утвержденной Приказом министра обороны Российской Федерации от 6 сентября 1999 г. N 400, призывной комиссии при рассмотрении вопроса об освобождении гражданина от исполнения воинской обязанности представляются подлинники следующих документов: для гражданина, прошедшего военную службу в другом государстве, - выписка из учетного воинского документа с заверенным в установленном порядке переводом на русский язык или справка из воинской части, в которой гражданин проходил военную службу, с таким же образом заверенным переводом ее.