В дохристианские времена территорию нынешнего Острудского повета  населяли прусские племена. В начале XII в., в результате кровавых походов Болеслава  Кривоустого, они понесли значительные потери. Однако их полному исчезновению поспособствовал орден Крестоносцев. В 1274 г., после подавления последнего прусского восстания началась миграция населения – помезан и славян из Хелминской земли. В 1329 г. командор Лютер фон Брауншвейг наделил поселение городским правом. Так возник город Оструда, который с той поры начал развиваться как центр торговли и ремесла. В 1349-70 годах был возведён замок из камня и кирпича. Более долгой историей может похвастаться Моронг. Земли, расположенные в окрестностях этого города, назывались Погезания. До XII в. их населяли старопрусские племена. Город Моронг (ранее называвшийся Морунг, Моринг, Морунген) вырос из поселения, основанного рядом с замком крестоносцев, получив в 1327 г. городские права. Современный город и гмина Милаково также расположены на территориях древней Погезании. Милаково был основано в 1302 г. как пригород замка крестоносцев. Согласно сохранившимся историческим хроникам, не позднее, чем в 1315 г. поселению уже было даровано городские право. Тремя годами ранее, чем Оструда, городские права получил Домбрувно, центр самой южной гмины в современном Острудском повяте. До того, как в 1326 г. Лютер фон Брауншвейг предоставил поселению городские права, крестоносцы построили первое укрепление, используя выгодное расположение – город Домбрувно образовался на небольшом перешейке между озёрами Домброва Мала и Домброва Велька. Первые упоминания населённого пункта Миломлын датируются 1315 г. Городские права в 1335 г., присвоил поселению дзежгонский командор ордена крестоносцев – Хартунг фон Зонненборн. Первоначально здесь были построены замок и мельница, позже возникло торговое поселение Ливемюле, затем названное Либемюлле, и именно от этого слова происходит название «Миломлын». Название «Лукта» происходит от старопрусского слова «лукте», означающего «камыш». Первоначально на его гербе было изображено именно это растение. В 1939 г. камыш был заменён пятью стеблями водного тростника, символизирующими пять дорог, ведущих в Лукту. В соответствии с сохранившимися историческими документами, населённый пункт Малдыты был основан в 1350 г., первоначально он представлял собой поселение, принадлежавшее прусскому землевладельцу. Название населённого пункта происходит от имени «Мандыц» или от растения цикута (по-литовски «маунда»). Местностью, известной из учебников по истории, является Грюнвальд (административный центр гмины Гежвальд). Именно здесь, на полях Грюнвальда, 15 июля 1410 г. состоялась решающая битва между польско-литовскими войсками под командованием Владислава Ягайло, и армией крестоносцев. Земли современного Острудского повята много раз опустошались во время многочисленных войн (в том числе, XVII в. – польско-шведская войны, XVIII в. – Северной войны, XIX в. – войны с Наполеоном, XX w. – I и II мировой война). К наибольшему опустошению привели действия Красной Армии в конце II мировой войны. В январе 1945 г. было полностью разрушено старейшее здание в Оструде. Была сожжена старейшая часть Моронга, в том числе, остатки замка крестоносцев XIII в. В результате разрушений в 1945 г. городские права утратили: Домбрувно, Миломлын и Милаково. Из них Домбрувно до сих пор не дождался возвращения статуса города. Война не обошла стороной даже самые мелкие населённые пункты. В Малдытах был разрушен крупнейший дворец конце XVII в. II мировая война привела к значительным демографическим изменениям.

Острудский повят на протяжении веков