10 мая 1856 г. был издан Высочайший указ о неназначении впредь евреев во флот и о переводе всех матросов-евреев в сухопутные войска. Этот указ свидетельствовал о крайнем недоверии правительства к боевым достоинствам евреев, служивших в русском флоте. Но будущее вскоре показало, что этот акт лишь завершал собою уходившую в глубь истории николаевскую политику по отношению к евреям, а отнюдь не характеризовал образ действий нового правительства. Рядом последовавших за ним распоряжений положение военнослужащих-евреев было, напротив, существенно облегчено.

Так, указом 26 августа 1856 г. (по случаю Коронации) предписывалось «рекрут из евреев взимать наравне с другими состояниями», «рекрут из евреев принимать тех же лет и качеств, кои определены для рекрут из других состояний и затем прием в рекруты малолетних евреев отменить»; Коронационный манифест 26 августа 1856 г. отменил заведения военных кантонистов и возвратил всех находившихся на военной службе евреев моложе 20 лет их родителям. Приказом военного министра от 8 сентября 1859 г. на солдат-евреев было распространено общее право на бессрочный отпуск за беспорочную выслугу 15-летнего срока. 22 ноября 1860 г. было разрешено отставным и бессрочно-отпускным нижним чинам-евреям Гвардейского корпуса проживать с семьями в столице. В 1861 г. эта льгота была распространена и на проживавших в окрестностях Петербурга. В 1867 г. евреям — отставным солдатам — было дано право повсеместного жительства в пределах всей Российской империи.

Таким образом, Царь Освободитель значительно облегчил условия поступления своих подданных-евреев на военную службу и расширил круг прав евреев — отставных солдат. Изменились к лучшему и условия прохождения евреями военной службы. Прежнее недоверие к ним начальства сменилось мерами поощрения; характерный для всей сферы государственной жизни «эпохи реформ» дух гуманности сказался и на военной среде.

В 1858 г. было издано постановление о награждении евреев всеми орденами, которыми награждались и мусульмане.