Krasnokamsk oppstod i 1929 i da,,rmhemh med byggingen av og fikk byrettigheter i 1938. På 1930-tallet ble det også oppdaget olje i området, og oljefeltene ble drevet av selskapet .