W 1973 roku powołano Oddział Martyrologiczny Muzeum, mieszczący się w piwnicach budynku administracyjnego Bialskich Fabryk Mebli, w miejscu gdzie w czasie okupacji mieściło się więzienie śledcze komisariatu policji granicznej.
W czerwcu 1975 roku w wyniku zmian administracyjnych, Biała Podlaska stała się miastem wojewódzkim. Muzeum w Białej Podlaskiej zyskało nową rangę i nazwę Muzeum Okręgowego, znacznie poszerzono jego obsadę i utworzono działy merytoryczne: etnografii, historii, sztuki oraz dział naukowo-oświatowy zajmujący się edukacją i obsługą zwiedzających. W 1995 roku utworzono w bialskim Muzeum dział archeologii.
thumb|190px|Wystawa ikon w muzeum W 1976 roku na skutek inicjatywy lokalnych działaczy kulturalnych powołano zamiejscowy Oddział Muzeum w Łosicach, (rozwiązany w 1989 roku).
Po wielu latach oczekiwania w 1983 roku Muzeum uzyskało siedzibę w Parku Radziwiłłowskim przy ulicy Warszawskiej 12.