Неудачная война усилила в широких кругах русского общества недовольство всем укладом крепостной России. Громче, чем прежде, стали раздаваться требования реформ, — прежде всего отмены крепостного права, но также и всестороннего преобразования государства, включая и армию.
Пржевальскому, при его наблюдательности и впечатлительности, пороки николаевской армии не могли не броситься в глаза, а армейская служба, нисколько не походившая на его мечты о геройских подвигах, должна была показаться особенно тягостной.
Определенный на службу в Рязанский пехотный полк, Пржевальский в своих письмах к матери, в первом своем литературном опыте — «Воспоминания охотника» (1862) и позднее в своей автобиографии рассказал о глубоком разочаровании, которое он испытал, попав в армейскую обстановку тех лет.
Офицеры в полку решительно ничего не делали, все время проводили в попойках и за игрою в карты. Для своих обедов они заставляли солдат воровать у — населения птицу. На юнкеров офицеры просто не обращали внимания, с солдатами обращались жестоко.
Пржевальский с отвращением писал матери о юнкерах, с которыми ему пришлось служить в одной команде: «Бóльшая часть из них негодяи, пьяницы, картежники». Пржевальский сторонился их разгульной компании.
Ротный командир — пропойца и самодур — не раз вызывал к себе Пржевальского и приказывал ему пить, чтобы «не порочить чести мундира». Ротный всячески грозил Пржевальскому, высмеивал его. Ничего не добившись ни насмешками, ни угрозами, ротный в конце концов проникся уважением к твердой, воле молодого офицера: «Из тебя, брат, прок будет!»
После года службы, 24 ноября 1856 года, Пржевальский был произведен в прапорщики и переведен в Полоцкий пехотный полк, стоявший в городе Белом, Смоленской губернии. Брат Пржевальского, Владимир Михайлович, передает следующий его рассказ:
«Офицеров этого полка никто не хотел пускать на квартиру. На площадке среди города был нанят особый дом. Посреди комнаты стояло ведро с водкой и стаканы. День начинался и кончался пьянством вперемежку со скандалами. Местные жители обходили этот дом далеко, чтобы не попасть на глаза офицерам и избежать скандала»… В Белом, а затем в Кременце, куда в 1860 году был переведен полк, Пржевальский с волнением прислушивался к толкам о предстоящих реформах, о долгожданном освобождении крестьян.
Царское правительство и помещиков вынуждала вступить на путь реформ создавшаяся в России в 1859–1861 годах политическая ситуация, которую Ленин охарактеризовал как «революционную»
