Особенно важным и болезненным для евреев в течение 28 лет было неравноправие в части рекрутских наборов в солдаты. Этот вопрос был решен положительно: указ Александра II от 26 авг. 1856 г. велел"…рекрут с евреев взимать наравне с другими сословиями и прием в рекруты малолетних евреев отменить". С евр. общин стали брать рекрутов так же как и с других народов России. Батальоны кантонистов были расформированы, ребята и подростки возвращались к родителям, которые перестали бояться за их судьбу на чужбине. Было также отменено взимание рекрутов с еврейских общин за податные недоимки и право сдавать в рекруты беспаспортных евреев (как правило, бедных). В указе о рекрутском наборе отразился введенный Николаем I "разбор". Рекрутов предлагалось брать "преимущественно с неоседлых и неимеющих производительного труда и лишь при недостатке между ними пополнять недостающее число из разряда евреев, признанных по произведенному разбору полезными".
В 1856 г. было упразднено еврейское подворье в Москве, а в 1857 г. — в Киеве. В 1858 г. сняли запрет на жительство в некоторых районах Житомира и Ковно. (Евр. Энцикл., т. I, 813, 819.)
Служившие в русских губерниях солдаты-евреи рекрутских наборов имели семьи и в ряде мест России образовались еврейские общины: к 1858 г. — около 500 чел. в Олонецкой губ. (Петрозаводске, Вытегре), более 500 чел. в Тверской, 400 чел. — в Ярославской, 250 чел. — в Пензенской и др. губ.
К отмене "черты оседлости" высшая власть относилась отрицательно. В 1858 г. Александр II не разрешил жить вне "черты оседлости" даже евреям-рекрутам, отслужившим 15 лет и более в армии. (Евр. Энцикл., т. I, 811.) Предложения отдельных высокопоставленных лиц (напр. ген-губерн. гр. А.Г. Строганова, мин. внутр. дел С.С. Ланского и др.) предоставить еврейскому населению равноправие отверг в 1859 г. "Комитет" по устройству быта евреев (это решение утвердил импер. Александр II).
"Комитет" предложил смягчить ограничения, "отделяя от общей массы еврейского населения людей влиятельных по богатству и образованию" — так писал в записке Александру II предс. комитета Блудов. (Евр. Энцикл., т. I, 815.)
Закон от марта 1859 г. давал право повсеместного жительства только богатым купцам 1-й гильдии, а затем это право получили и немногие высокообразованные евреи, — доктора наук и магистры. Следует иметь ввиду, что до отмены крепостного права в 1861 г. неимущее большинство еврейского населения не могло считать себя сильно ущемленным отсутствием права проживания вне "черты", ибо этого права не было у большинства крепостных крестьян в России.
Не допуская отмены основных имевшихся для евреев ограничений, высшая власть в 1860–1862 гг. допускала лишь отмену и смягчение отдельных ограничений. Так, например, с 1860 г. солдат-евреев стали направлять в гвардейские части, в том же году Александр II (в виде исключения) разрешил 16-ти служившим в гвардии солдатам-евреям остаться на жительство в Петербурге. Матросам-евреям, служившим в Петербурге и Кронштадте, проживание в Петербурге не было разрешено, несмотря на ходатайство генерал-адмирала флота. (Евр. Энцикл., т. I, 811.) В 1861 г. стали давать евреям звания унтер-офицеров на общих для всех солдат основаниях (быть офицером еврею не разрешалось). В 1861 г. евреям разрешили приобретать недвижимое имущество в Крыму. С 1862 г. евреям стали разрешать заведовать евр. казенными училищами (до этого заведовать могли только христиане). В том же 1862 г. разрешили крестить подростков-евреев только с 14 лет и старше (раньше старались крестить кантонистов до 13 лет).
Не владевшее ни землей, ни земельными угодьями и ограниченное в ряде отраслей промышленной деятельности, еврейское население в "черте оседлости" не могло только ремеслами и мелкой торговлей обеспечить себе сколь-нибудь удовлетворительное существование (в областях, где подавляющее большинство населения могло кормиться земледелием). Об этом докладывали царю отдельные лица высокого ранга, напр. Виленский ген. — губернатор Назымов, сообщивший, что в западном крае состояние евр. населения "представляет самую печальную картину". В "Комитете" по устройству быта евреев мин. внутр. дел и мин. нар. просвещения заявили, что "нравственный упадок и невежество русских евреев суть прямое следствие невозможности снискивать себе достаточные средства к существованию в назначенных им законами местах жительства, при ограничениях всякого рода относительно занятий". Но право жительства в городах вне "черты оседлости" министры предложили предоставить лишь богатым купцам и лицам, окончившим государственные высшие и средние учебные заведения. Государственный Совет в 1861 г. согласился предоставить право жительства только кандидатам университетов. Были и другие предложения в части отмены ограничений. Так, напр. мин. финансов (гр. Рейтерн) в 1862 г. предложил разрешить селиться вне "черты" евреям-ремесленникам и торговцам, а мин. внутр. дел (Валуев) — ремесленникам и техникам. Харьковский губернатор (Сиверс) предлагал облегчить евреям доступ в г. Харьков. (Евр. Энцикл., т. XIII, 363; т. XV, 556.) Но в 1863 г. импер. Александр II отверг предложение ген-губернатора Новороссии (гр. Строганова) разрешить евреям селиться вне "черты".