Det skjer etter at det i løpet av natt til onsdag pågikk forhandlinger mellom aktivistene og den ukrainske sikkerhetstjenesten SBU. Den okkuperte bygningen er SBUs hovedkvarter i Luhansk.
Ifølge SBU hadde aktivistene, som okkuperte bygningen søndag, lagt ut eksplosiver og tatt over 60 personer som gisler.
Det er foreløpig ikke kjent om de om lag 50 personene som forlot bygningen onsdag morgen, var gisler eller aktivister. Alle var ubevæpnet da de kom ut fra bygningen.
Ifølge nyhetsbyrået Interfax Ukraina vil forhandlingene om å avslutte okkupasjonen fortsette også onsdag.
Våpen
De prorussiske aktivistene har imidlertid benektet å ha tatt gisler.
– Det er verken eksplosiver eller gisler. Vi behøver ikke ta gisler for å få det vi vil ha, sa Anton, en aktivist som har en sentral rolle i aksjonen.
Derimot bekreftet aktivistene tirsdag at de hadde funnet og tatt kontroll over et våpenlager i bygningen, som tilhører SBU, og at de nå var bevæpnet med 200-300 kalasjnikover og flere sjokkgranater.
Luhansk ligger øst i Ukraina, om lag 30 kilometer fra grensen mot Russland, og en stor del av innbyggerne er prorussiske.
Agitasjon
Ukrainske myndigheter mener den prorussiske agitasjonen i Luhansk, Kharkiv og andre byer øst i landet er et forsøk på å repetere hendelsene på Krim, regionen Russland annekterte i mars.
USAs utenriksminister John Kerry mener russiske agenter blir sendt til Øst-Ukraina for å skape kaos og gi Russland et påskudd til å gripe inn militært.
I helgen var det flere store demonstrasjoner øst i Ukraina, der demonstrantene protesterte mot de nye makthaverne i landet.