1. Referat Ogólno-Organizacyjny (działalność starosty, organizacja starostwa, sprawozdawczość sytuacyjna i statystyczna, szkolenie personelu, interwencje) 2. Referat Administracyjno-Prawny (sprawy obywatelstwa, zabezpieczenie mienia, USC) 3. Referat Karno-Administracyjny (statystyka) 4. Referat Statystyczno-Sprawozdawczy (sprawozdania) 5. Referat Rachunkowo-Gospodarczy (zarządzenia, preliminarze, kontrola) 6. Referat Społeczno-Polityczny (podania o repatriację, rejestracja Niemców i cudzoziemców, współpraca z organami bezpieczeństwa, sprawy Mazurów) 7. Referat Opieki Społecznej (opieka nad dziećmi, młodzieżą i dorosłymi, sprawy subwencji, pomoc żywnościowa) 8. Referat Zdrowia (organizacja służby zdrowia, szpitale, żłobki, statystyka) 9. Oddział Rolnictwa i Reform Rolnych a/ Referat Rolnictwa (sprawy leśne, rybactwo, produkcja rolna i zwierzęca, statystyka), b/ Referat Urządzeń Rolnych (pow. komisja ziemska, sprawy majątków ziemskich, pow. komisja klasyfikacyjna gruntów, sprawozdawczość, przemysł rolny, plany zagospodarowania terenowego wsi), c/ Referat Oświaty Rolniczej (szkoły rolnicze, kontrola, sprawozdania), d/ Referat Weterynarii (choroby, ubój bydła, statystyka) 10. Referat Budowlany (inwentaryzacja obiektów państwowych, remonty, kredyty, sprawozdania finansowe, pow. komisja odbudowy, grobownictwo wojenne, sprawozdawczość) 11. Referat Pomiarowy (sprawozdawczość i statystyka) 12. Referat Odszkodowań Wojennych (rejestracja szkód, statystyka) 13. Referat Aprowizacji i Handlu (sprawozdania, świadczenia rzeczowe, młyny) 14. Referat Aprowizacji (sprawozdania) 15. Referat Przemysłu i Handlu (cechy i przedsiębiorstwa rzemieślnicze, statystyka przemysłowa, komisje ustalania cen) 16. Referat Przemysłu (nadzór, statystyka, sprawozdawczość) 17. Referat Handlu (sieć handlowa) 18. Referat Kultury i Sztuki (organizacja ośrodków kultury, sprawozdania) 19. Referat Osiedleńczy (zarządzenia, komisja osadnictwa rolnego, sprawozdawczość, ewidencja osadników) 20. Referat Administracyjno- Prawny (uznanie obywatelstwa)

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 oleckie, ełckie i gołdapskie podlegały początkowo Pełnomocnikowi Rządu RP na na Okręg Mazurski, płk. Jakubowi Prawinowi w Olsztynie. 15 kwietnia 1945 roku przybył do Olecka Janusz Srzednicki, mianowany starostą przez płk. Prawina. 26 kwietnia starostwo rozpoczęło urzędowanie, mimo że uroczyste przekazanie władzy z rąk komendanta wojennego nastąpiło dopiero w czercu tego roku. 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ądzeniem z 12 listopada 1947 roku zlikwidowano 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.