Холера вызвала бунт и в новгородских военных поселениях (1831 г.), большое число офицеров и врачей было растерзано. Николай, оставив императрицу на последних днях беременности, незамедлительно выехал на место событий, но к его приезду восстание было подавлено. Болезнь стала лишь поводом к возмущению, усугубив их и без того тяжелое положение военных поселян. Их проблемы привлекли внимание монарха еще в начале царствования: он начал реформу военных поселений, значительно облегчавшую положение их жителей; итогом стала ликвидация поселений через два года после смерти императора Николая I (1857 г.).
В то время как император вел борьбу с холерой, Паскевич продолжал войну с польскими мятежниками. Он развернул активные наступательные действия. Русские войска в августе 1831 г. начали штурм Варшавы одновременно со стороны западного и восточного предместий. Через два дня Варшава пала. Паскевич сообщал Николаю: «Варшава у ног Вашего Императорского Величества». Пушкин откликнулся на падение Варшавы стихотворением «Бородинская годовщина», в котором прославлял победу русского царя над мятежными поляками. Вскоре были взяты и другие оплоты восставших, остатки их армии переправились через западную границу и там разоружились. После подавления польского восстания отношение императора Николая I к полякам, и до того достаточно прохладное, превратилось в открыто неприязненное. Рядовых участников восстания амнистировали, руководители понесли различные наказания. Многие были высланы вглубь России, имения активно участвовавших в восстании поляков конфисковали.
В ноябре 1831 г. Николай I утвердил в Царстве Польском Временное правительство, в 1832 г. вместо конституции ввел «Органический статут», заменивший ее. Польша объявлялась «неотъемлемой частью Российской империи», а польская корона – наследственной в русской императорской фамилии без процедуры отдельного коронования. Ликвидировалась польская армия и финансы. Упразднялся сейм, управление возлагалось на наместника. Им стал Паскевич. В 1844 г. на территории Царства было создано пять губерний.
Польша осталась наиболее неспокойной частью империи. Тысячи поляков бежали за границу, где нашли приют и поддержку; особенно многочисленной польская диаспора оказалась во Франции. Польские эмигранты открыто выступали против России. Во многом их усилиями в 1830 – 1850-е гг. был создан негативный образ нашей страны. Это способствовало все большему отчуждению Западной Европы от России.
К 1832 г. завершились усмирение Польши и перестройка ее управления. В этом же году в семье императора родился последний ребенок, сын Михаил. Здоровье императрицы, от природы слабое, оказалось подорванным родами, и врачи категорически запретили ей вновь становиться матерью. Для православного человека это означало отказ от интимной жизни. Между тем император достаточно молод – ему только 36 лет, он физически здоров и полон сил. Поэтому на его «васильковые дурачества» (как он сам их называл) – близкие отношения с другими женщинами – Александра Фёдоровна смотрит снисходительно. Тем более что жену он окружает повышенным вниманием, создав нечто вроде культа поклонения ей. Его поведение вполне укладывалось в понятие «любовный быт пушкинской эпохи», когда внебрачные связи мужей-дворян никого не шокировали. До нас дошли свидетельства о нескольких романах императора, как правило, мимолетных и с его стороны вряд ли серьезных; нередко император ограничивался флиртом. Среди «привязанностей» императора не только дворянки (фрейлины, жены и дочери его приближенных), но и представительницы других слоев населения (например, актрисы из мещанского или купеческого сословия). После прекращения отношений император всех их «пристраивал» – отдавал замуж, одаривал материально, продолжая при необходимости «спонсировать». Многие из них всерьез увлекались монархом и хранили память об этом чувстве всю жизнь. И немудрено. Император был видным мужчиной. Он был очень высоким для своего времени, его рост составлял 189 см, имел военную выправку, приятные черты лица. Обладая безупречным «греческим» профилем и будучи прекрасно сложен, своим обликом он напоминал античного героя. Из-за умеренности в пище и практически полном отказе от алкоголя, постоянных физических упражнений и обязательных ежедневных прогулок на свежем воздухе он всегда прекрасно выглядел, вызывая у окружающих зависть здоровым цветом своего лица.