Шли годы. Росли и мужали кадеты. Формировались их взгляды и убеждения. В корпусе, где требовалось неуклонное, строжайшее соблюдение всех церковных обрядов, посещение всех служб, хорошее знание закона божьего, царил откровенный атеизм. Кадеты ненавидели священника — отца Иннокентия, человека глупого и самонадеянного. Они протестовали против духа казенщины, царившего в корпусе. Живо интересовались политикой.
Труднее всего было доставать запрещенную литературу, никто из начальства не знал, как она проникала в корпус. Но именно здесь Константин Крупский познакомился с «Колоколом» и другими революционными изданиями.
В 1856 году, после выпуска из кадетского корпуса, Константин Игнатьевич был рекомендован в Михайловское артиллерийское училище, куда его приняли без экзаменов.
Окончив в 1857 году Михайловское училище и получив чин подпоручика, Константин Крупский был назначен в Смоленский пехотный полк, расквартированный в маленьком польском городке Кельце. Прибыл же сюда Константин Игнатьевич только в феврале 1858 года, так как тяжело заболел воспалением легких.
Кельце встретил его непролазной грязью и снегом с дождем. Полк размещался на окраине города. Крупский явился к полковнику Ченгеры с докладом. Тот встретил его приветливо — стройный молодой подпоручик понравился ему. Они поговорили об учебе, о столичных новостях. Полковник предупредил, что Кельне, конечно, не лучшее место для начала военной карьеры: положение в Польше тяжелое, зреет недовольство и среди крестьян, и среди польской интеллигенции. Да и шляхта не зевает. То, чего не договорил полковник, Константину рассказал Александр, уже два года служивший здесь же, в Польше. Брат сказал прямо: «Надвигается восстание, мне страшно. Придется стрелять в народ. А ведь они борются за элементарные человеческие права».
Умный и общительный, Крупский быстро завоевал симпатии прогрессивно настроенных офицеров и подчиненных ему солдат. Он легко заводил знакомство и среди местных жителей. Ярослав Домбровский при расставании дал ему несколько адресов польских интеллигентов, и с некоторыми из них у Константина Игнатьевича сложились дружеские отношения. Он быстро научился польскому языку, с увлечением читал Мицкевича в оригинале, заслушивался музыкой Шопена. И никто не подозревал, что поручик (этот чин он получил в мае 1859 года) связан с деятелями I Интернационала.
Маркс и Энгельс внимательно следили за развитием национально-освободительного движения в Польше. Они считали, что борьбу поляков должны поддержать русские революционеры. В Польше из числа русского офицерства была создана тайная организация. В записной книжке Огарева рукой соученика и друга Константина Игнатьевича — Андрея Потебни переписан список членов этой организации, где под номером 13 читаем: «7-я пехотная дивизия: Смоленский пехотный полк: поручик Крупский, прапорщик Полодьев, штабс-капитан Тукатевич».