1945年11月8日旅大市政府建立，接着开始着手建立人民司法机关。1946年1月30日，大连地方法院成立，法院内设检察庭，由法院院长兼任首席检察官。1950年10月14日，旅大人民检察署宣告成立，检察署设办公室、侦查监督科、审判监督科、侦查科。后经署务会研究决定，撤销科的建制，以检察员为单位进行工作，1名检察员配1名书记员，直属检察长领导。随后经过几年建制的改革和人员的扩充，至1958年检察署已有4个业务处、112名编制。1966年"文化大革命"开始后，人民检察机关被彻底砸烂,1968年12月，检察机关被撤销。