Назревало восстание, и расквартированные в Польше офицеры это чувствовали. Константин Игнатьевич не горел желанием стрелять в братьев по крови. Но понимал: оставаясь в Кельце, роли карателя не избежать. И сделал отчаянную попытку перевестись в родную Казань. 12 ноября 1862 года он подал прошение командиру полка полковнику Ченгеры, тоже происходившему из польской шляхты:

Добряк-полковник все понял и рапорт поддержал. Но было поздно.

О том, что грядет восстание, догадывался и сам Велепольский. Чтобы предотвратить его, маркиз в январе 1863 года объявил рекрутский набор по специальным именным спискам. Таким образом Велепольский хотел изъять из Королевства «неблагонадежные элементы». Однако эта мера только ускорила развязку. Сразу же после объявления рекрутского набора вспыхнуло восстание на польских, литовских и белорусских землях. Поручику Крупскому, пусть с тяжелым сердцем, но пришлось исполнять воинский долг. Свое сочувствие к полякам Константин Игнатьевич проявлял лишь в том, что иной раз позволял бежать пленным повстанцам.

После подавления восстания многие из польских шляхтичей — знакомых Крупского были сосланы в Сибирь, а их земли конфискованы. Теперь Константин Игнатьевич вынужден был делить общество оставшихся в губернии русских помещиков. И на одном из вечеров повстречал будущую жену.

Надежда Константиновна вспоминала: «Родители хотя и были дворяне по происхождению, но не было у них ни кола, ни двора, и когда они поженились, то бывало нередко так, что приходилось занимать двугривенный, чтобы купить еды». В послужном списке Константина Игнатьевича так и отмечалось: «Родового и благоприобретенного недвижимого имущества и имений за ним, его родителями и женой не значится». Елизавета Васильевна Тистрова, будущая жена поручика Крупского, тоже никакого состояния не унаследовала и с ранних лет познала горечь сиротства. Она была дочерью подполковника корпуса горных инженеров Василия Ивановича Тистрова (судя по фамилии — из обрусевших немцев или англичан), но очень рано осталась круглой сиротой. Восемь лет она проучилась в Павловском военно-сиротском институте благородных девиц в Петербурге. Рассказы матери об этом времени дочь позднее передавала так: «Очень хорошая ученица, она имела пониженный балл за поведение, но зато была любимицей класса. Стащить форшмак у классной дамы и накормить им голодных подруг, устроить бомбардировку двери Мочалки (начальницы), не моргнув, выдержать крики и выговоры классной дамы-немки, не отвечать урока, потому что другие девочки не выучили его, взять на себя вину других — на это она была первой мастерицей».

Когда в 1858 году Лиза Тистрова окончила институт, дававший образование в объеме гимназии, она получила не только аттестат зрелости, но и звание домашней учительницы. Несколько лет служила гувернанткой в Петербурге, пока в 1864 году не приняла приглашение помещицы Русановой переехать в ее имение в Польше недалеко от Кельце, где предстояло воспитывать троих детей. Дети полюбили новую гувернантку, хозяйка была с ней приветлива. Но сама атмосфера помещичьего быта действовала на Елизавету угнетающе. Среди крестьян жила память о недавних дичайших выходках крепостников. Много лет спустя Елизавета Васильевна рассказывала дочери Наде: «Отец… помещицы практиковал следующее: когда какая-нибудь подневольная крепостная… не хотела становиться его любовницей, то ее избивали до полусмерти, а затем зашивали в мешок, сыпали зерно и пускали индюков, которые заклевывали насмерть». По словам Надежды Константиновны, «за два года, пока она служила в гувернантках у помещицы, мать вдоволь насмотрелась, как обращались помещики с крестьянами, какое это было зверье».

Молодой образованный поручик, сочувствовавший народу, на этом фоне заметно выделялся в лучшую сторону. Очень быстро Лиза и Константин полюбили друг друга. Однако прошло несколько лет, прежде чем они стали мужем и женой. Вскоре после подавления польского восстания поручик Крупский был назначен уездным воинским начальником в Кельце.

Одной из главных его задач стало проведение аграрной реформы. Эту реформу российские власти инициировали в Королевстве Польском, чтобы ослабить шляхту и вбить клин между ней и польским крестьянством. Осуществление реформы облегчалось тем, что многие помещики за участие в восстании были сосланы в Сибирь, а их земли конфискованы. Впрочем, и оставшиеся в Королевстве шляхтичи за изъятые в пользу крестьян земли получили не более чем почти символическую компенсацию. Были также конфискованы все земли и капиталы католической церкви, закрыты многие монастыри. Теперь правительство стремилось опереться на крестьянство и нарождающуюся польскую буржуазию против шляхты. Реформа местного самоуправления привела к тому, что шляхта потеряла какие-либо льготы при выборах войтов — старшин, возглавлявших гмины (административные единицы, аналогичные русским волостям). Это обстоятельство объективно привело к сближению положения шляхтичей и крестьян, но сословная отчужденность между ними сохранилась.

Константин Игнатьевич успешно справлялся со своими обязанностями. Ему удавалось поддерживать баланс между интересами крестьян и помещиков. Со многими из шляхтичей Крупский был дружен, а к простому народу испытывал симпатию, естественную для человека демократических убеждений. В 1866 году Крупского произвели в капитаны.

В 1867 году в Петербурге открылась Военно-юридическая академия. Константин Игнатьевич и его старший брат Александр решили поступить туда, благополучно выдержали экзамены и были зачислены на первый курс. Успешное окончание академии открывало возможность карьеры в сфере военной юстиции и администрации. Очевидно, капитан Крупский, поработав уездным воинским начальником, нашел свое призвание в сфере управления. Здесь он надеялся дать достойное применение своим силам и хоть чем-то облегчить положение народа. Казалось, начатые Александром II реформы дают основание рассчитывать на реализацию подобных замыслов. Однако всего лишь через несколько лет надежды Константина Крупского пошли прахом.

Константин Игнатьевич и Елизавета Васильевна поженились в 1868 году, вскоре после переезда в столицу. Первое время молодожены поселились у родственников Тистровых на Офицерской улице, недалеко от набережной Мойки, где располагалась Военно-юридическая академия. Здесь 14/26 февраля 1869 года у них родилась дочь Надежда, которой и суждено было оставить в веках память о роде Крупских. Втроем было тесно в маленькой комнате, и некоторое время спустя семейство переехало в более просторную, но отдаленную от центра квартиру у Аларчина моста вблизи слияния речек Пряжки и Кривуши (последняя теперь называется каналом Грибоедова). В средствах Крупские были по-прежнему стеснены, и Константин Игнатьевич, чтобы сэкономить на конке, продолжал ходить на занятия пешком. А ведь путь теперь был не близкий.

В сентябре 1869 года капитан Крупский окончил Военно-юридическую академию по 2-му разряду. Это не позволило ему получить должность в органах военной юстиции. В связи с этим Константина Игнатьевича уволили в отставку «из-за невозможности использоваться на российской военной службе». Только в феврале 1870 года ему удалось получить должность уездного начальника в городке Гроец под Варшавой. В связи с этим капитану Крупскому был присвоен гражданский чин коллежского асессора, соответствующий армейскому майору. Поскольку военные чины ценились более гражданских, и их обладатели официально имели преимущество в чинах одного и того же класса перед статскими, то при поступлении на гражданскую службу военные обычно получали чин одним классом выше.