foundation of the town is associated with the construction of the kama paper mill. 1930 is considered to be the date of the foundation. the settlement was originally called bumstroy (), but in 1933 it was renamed krasnokamsk and was granted urban-type settlement status. in 1938, it was granted town status.