1. Referat Ogólno-Administracyjny (zarządzenia, sprawozdania z działalności konferencje, zjazdy, podział terytorialny, lustracje, sprawy różne) 2. Referat Administracyjno-Prawny (sprawy różne) 3. Referat Karno-Administracyjny (protokoły rozpraw, sprawozdania) 4. Referat Społeczno-Polityczny (sprawy Mazurów i repatriacja Niemców, sprawy wyznaniowe) 5. Referat Opieki Społecznej 6. Referat Rolnictwa i Reform Rolnych (protokoły przekazania majątków ziemskich, miejscowe plany zagospodarowania terenowego, pozostałości gospodarstw poniemieckich , osadnictwo, ewidencja niemieckich posiadłości wyłączonych) 7. Referat Przemysłu (przedsiębiorstwa) 8. Referat Handlu (cenniki) 9. Referat Budowlany (sprawy budowlane, grobownictwo wojenne) 10. Referat Osiedleńczy (sprawozdania, działalność komisji osiedleńczych)

Uchwała Rady Ministrów z 14 marca 1945 roku o organizacji administracji polskiej na Ziemiach Odzyskanych uregulowała sprawę przekazania władzy z rąk radzieckich komendantów wojennych administracji polskiej. Starostwa powiatowe ełckie, oleckie i gołdapskie podlegały początkowo Pełnomocnikowi Rządu RP na na Okręg Mazurski, płk. Jakubowi Prawinowi w Olsztynie. 17 lipca 1945 roku na mocy uchwały Rady Ministrów z 7 lipca i zarządzenia Ministerstwa Administracji Publicznej z 9 lipca 1945 roku trzy powiaty mazurskie zostały włączone do województwa białostockiego. Starostwa powiatowe zostały powołane dekretem PKWN o trybie powołania władz administracji ogólej I i II instancji z 21 sierpnia 1944 roku w oparciu o rozporządzenie prezydenta RP z 19 stycznia 1928 roku. Organem wykonawczym I instancji był starosta, będący na obszarze powiatu przedstawicielem rządu i szefem administracji ogólnej. Zakres działalności starosty określał tymczasowy statut organizacyjny starostw województwa bialostockiego oraz instrukcja kancelaryjna z 20 kwietnia 1946 roku. Starostwo dzieliło się na referaty: Ogólno-Organizacyjny, Administracyjno-Prawny, Aprowizacji i Handlu, Wojskowy, Karno-Administracyjny, Społeczno-Polityczny, Samorządowy, Przemysłowy, opieki Społecznej, Zdrowia, Weterynarii, Szkód Wojennych, Budowlany, Kultury i Sztuki, Pomiarów, Osiedleńczy. Zarządzeniem wojewody białostockiego z 17 kwietnia 1946 roku powołano komisje weryfikacyjne w powiatach Ełk, Gołdap i Olecko. Zarządzenie z 12 listopada 1947 roku zlikwidowało powiatowe urzędy ziemskie, a w ich miejsce powołano w starostwach referaty rolnictwa i reform rolnych. Referat Kultury i Sztuki w Olecku pełnił funkcję referatu rejonowego, obejmującego swoim działaniem powiaty ełcki, augustowski, gołdapski, olecki i suwalski. Na mocy ustawy z 20 marca 1950 r. o terenowych organach jednolitej władzy państwowej starostwa powiatowe przestały istnieć, a w ich miejsce powstały prezydia powiatowych rad narodowych.