Соколов обратился к прокурору с просьбой о восстановлении его на прежнюю работу.

В соответствии со ст. 83 ТК РФ Прекращение трудового договора по обстоятельствам, не зависящим от воли сторон

Трудовой договор подлежит прекращению по следующим обстоятельствам, не зависящим от воли сторон:

1) призыв работника на военную службу или направление его на заменяющую ее альтернативную гражданскую службу.

5. Гражданам, уволенным с военной службы, и членам их семей устанавливаются следующие дополнительные права на трудоустройство и социальное обеспечение:

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

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

в государственных организациях,

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

зачет времени военной службы в непрерывный стаж работы в соответствии со статьей 10 настоящего Федерального закона, учитываемый при выплате единовременного вознаграждения за выслугу лет, процентной надбавки к оплате труда, предоставлении социальных гарантий, связанных со стажем работы, если перерыв между днем увольнения с военной службы и днем приема на работу (поступления в образовательное учреждение) не превысил одного года, а ветеранам боевых действий на территории других государств, ветеранам, исполнявшим обязанности военной службы в условиях чрезвычайного положения и при вооруженных конфликтах, и гражданам, общая продолжительность военной службы которых в льготном исчислении составляет 25 лет и более, - независимо от продолжительности перерыва;

(в ред. Федеральных законов от 22.08.2004 N 122-ФЗ, от 24.07.2009 N 213-ФЗ)

преимущественное право на оставление на работе, на которую они поступили впервые, при сокращении штата работников;

обеспечение гражданам, уволенным с военной службы с правом на пенсию, по состоянию здоровья или в связи с организационно-штатными мероприятиями, получения профессионального образования без выплаты им стипендии в период обучения;

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

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

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

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

Таким образом, если вы работали не в государственной организации - право на восстановление вы не имеете. Если Вы работали в госорганизации имеете право (в течении 3 месяцев со дня увольнения со службы) на работу в той же организации.