The Cold War ended with the collapse of the Soviet Union.

Literal

Cold-War [topic-は] Soviet [of-の] collapse [together-with-と] ended.

~と共に ('together with, alongside') is a formal 'with' — more literary than just と or 一緒に. 冷戦 ('Cold War') is a set historical term. 崩壊 ('collapse') — 崩 ('crumble') + 壊 ('break') — is a strong noun for structural or political collapse.