Po dělení Polska se město ocitlo pod pruskou správou. Na začátku roku 1807 zvítězil Napoleon u Ostrolenky nad ruskými vojsky, proto je název města vytesán i na Vítězném oblouku v Paříži. Ostrolenka byla rovněž svědkem jedné z největších a nejkrvavějších bitev Listopadového povstání. 26. května 1831 se zde střetla vojska polských vzbouřenců pod velením Jana Skrzyneckiho a carská vojska pod vedením polního maršála Ivana Ivanoviče Dibiče. Zvláštní odvahu prokázali vojáci 4. pluku pěchoty vedení podplukovníkem Józefem Bémem, po němž se dnes jmenuje hlavní náměstí Ostrolenky.