在学信网查询学历信息时，自考证书的最早记录可以追溯到2001年以后，而对于其他类型的学历证书，如统招、成人教育等，查询时间范围则从1992年开始。然而，特别需要注意的是，军队院校的毕业证书，包括正规学历，由于特殊性，学信网并不提供军队院校毕业生的自我查询服务。因此，对于这类证书，查询渠道可能会有所不同，需要通过其他官方途径进行核实。