我国社会主义制度初步建立的标志是1956年底三大改造的基本完成。三大改造指的是对农业、手工业和资本主义工商业的社会主义改造，这是我国历史上的一个重要转折点，标志着我国进入了社会主义社会。通过这些改革，生产资料私有制转变为社会主义公有制，确立了社会主义经济基础。