Das Anfang 1951 entstandene "Wachbataillon A beim MfS" war an der Niederschlagung des Aufstands vom 17. Juni 1953 beteiligt. Das Wachregiment als "militärischer Arm" des Ministeriums für Staatssicherheit der DDR wurde dann im November 1954 aufgestellt. Der Stab war in Berlin-Adlershof untergebracht. Einheiten des Wachregiments sicherten unter anderem den Mauerbau in Berlin 1961. Im Jahr 1967 erhielt das Wachregiment den Namen "Feliks Dzierzynski". Als die drei Westmächte 1974 diplomatische Beziehungen mit der DDR aufnahmen, leistete das Wachregiment die militärischen Ehren, die bei der Übergabe der Beglaubigungsschreiben an das Staatsoberhaupt üblich sind. Im Westen herrschte nämlich die Rechtsauffassung vor, dass Ost-Berlin kein konstitutiver Bestandteil der DDR sei, vielmehr der Vier-Mächte-Status weiterbestehe und damit auch die Entmilitarisierung. Wiederholt hatten sie gegen Paraden der Nationalen Volksarmee protestiert. Da das Wachregiment „Feliks Dzierzynski“ aber dem MfS unterstellt war, galt es ihnen als bloße Polizeitruppe, und die Botschafter konnten ohne Glaubwürdigkeitsverlust seine Ehrenformation abschreiten.