Well they really didn't have any choice, their first H-bombs were big suckers and so they had to build big rockets to carry them. Some of that they did by simpley stacking together lots of (relatively) small rocket engines.
I mis-stated above, the Soyuz is a rocket as well as a capsule, the design goes back to the early Soviet ICBMs, IOW to the late '50s early 60s.