在1931年7月18日于苏联报章上刊载，并同时公开征集其设计。在1933年，Boris Iofan的候选方案胜出，这个方案获选显示苏联政府的建筑物设计由现代主义转史达林式建筑。苏维埃宫计划成为世界最高的建筑物，高415米(连天台上的列宁像)，比帝国大厦高34米；列宁像高100米，同样也高于纽约自由女神像。计划中苏维埃宫内有数间博物馆及作为苏联最高苏维埃的举办场地。
建设.苏维埃宫原址为莫斯科最大的教堂，救世主大教堂。为建设苏维埃宫，史达林下令炸毁大教堂。大教堂于1931年1