这要看具体是因为什么原因被拘留，以及记录具体是什么内容，如果当时确实只是行政拘留，那留下刑事嫌疑人的记录是不合法的。
通常公安机关内网上的记录是无法消除的，有必要的话你可以找律师代理提起行政诉讼要求公安机关撤销不合法的记录。