十六岁被刑事拘留过是不可以参军的。因为被刑事拘留，肯定是涉嫌刑事犯罪，十六岁是未成年人被刑事拘留应该说案件是比较大的，除非通过公安机关侦查不构成犯罪或者是经人民法审理宣判为无罪的情况可以参军，否则是无法应征入伍服兵役的。