De fire forlot bygningen sammen med en av russerne som har forhandlet med gisseltakerne.
Det var tre kvinner og en mann fra Aserbadjan som ble sluppet fri.
Åtte barn ble løslatt i formiddag fra teateret, der de har vært holdt som gisler sammen med 700 voksne. I dag tidlig ble sju gisler satt fri, men det er fremdeles rundt 700 gisler inne i teaterbyningen.