A.中华人民共和国的建立
B.《论十大关系》的发表
C.过渡时期总路线的提出
D.中共“八大”的召开
B 【解析】 1956年毛泽东的《论十大关系》的发表是对社会主义道路建设的最早探索,B正确;1949年中华人民共和国的建立,1953年提出过渡时期总路线,当时社会主义制度还没有建立,所以没有开始在实践中探索本国建设社会主义道路,排除AC;1956年召开的八大是建设社会主义的正确探索,但不是探索本国建设社会主义道路开始的标志,排除D。
考点分析: