1945年11月8日旅大市政府建立，接着开始着手建立人民司法机关。1946年1月30日，大连地方法院成立，法院内设检察庭，由法院院长兼任首席检察官。1950年10月14日，旅大人民检察署宣告成立，检察署设办公室、侦查监督科、审判监督科、侦查科。