本题考查公安基础知识。

A项错误，国家政治保卫局是我国最早的人民政权的公安保卫机关。

B项正确，陕甘宁边区人民警察是我国历史上最早的一支比较正规的人民警察队伍。

C项错误，中央特科是中国共产党在中央机关设立的最早的保卫组织。

D项错误，新中国成立后第一任公安部长是罗瑞卿。

故正确答案为B。