Der Markteintritt in Russland erfolgte im Jahr 2001 mit dem Erwerb des Zementwerks Cesla in der Oblast (Verwaltungsgebiet) Leningrad mit einer Produktionskapazität von rund 1 Mio t. Heute betreibt Heidelberg Materials in Russland ein weiteres Zementwerk in Sterlitamak in der Republik Baschkortostan mit einer Kapazität von 1,8 Mio t. Das rund 150 km südlich von Moskau in der Region Tula gelegene neue Zementwerk Novogurovsky verfügt ebenfalls über eine Kapazität von 2 Mio t. Die mit modernster Technik ausgestattete Produktionsanlage wurde im Juli 2011 eröffnet.