Początkowo nie posiadające nazw bramy Mireckiego oraz Okrzei powstały w ramach przedbramia Bramy Straceń i umożliwiały zejście nad brzeg Wisły, gdzie w razie potrzeby zacumowane mogły być dwa mosty, wchodzące w skład wyposażenia Cytadeli - pontonowy i łyżwowy. Łączyły one Cytadelę z prawobrzeżnym przyczółkiem - Fortem Śliwickiego (Jasińskiego).
W latach 1932-33 cały obszar poniżej Bramy Straceń został przebudowany na miejsce pamięci - rozebrano kaponierę wschodnią, utworzono cmentarz, szubienicę stojącą nieopodal Bramy Okrzei zabezpieczono obudowując ją szklaną gablotą, również przy Bramie Okrzei ustawiono carską kibitkę.
