We describe a computationally efficient method for performing self-consistent-field calculations of the electronic structure of random solid-solution alloys within the multiple-scattering coherent-potential-approximation formalism (KKR-CPA). We utilize a cluster method for solving the KKR-CPA equations and integrate along a contour in the complex-energy plane to reconstruct the single-site electronic densities.