В России город входил сначала (1837-1867 гг) в Плоцкую, затем - в Ломжинскую губернию. В современной Польше до недавнего времени (1999) был центром Остроленского воеводства.

Проект российского герба Остроленки:

В серебряном щите черный медведь с червлеными глазами и языком, над которым зеленое дерево с вывернутыми корнями. В вольной части слева герб Ломжинской губернии

Использованы материалы справочника А.В.Кудина и А.Л.Цехановича "Гербы городов и областей Российской империи 1900-1917", М, 2000