Les plus vieilles traces d'activité humaine remontent à 9000 ans environ. En effet, un filet de pêche ainsi que d'autres outils datant de cette époque ont été découverts à proximité.
Du XIVe au XVIIe siècle, Antrea fut l'un des principaux centres administratifs des établissements caréliens de la haute Vouoksa. Son nom vient d'une communauté luthérienne et de l'église de Saint-André fondée au XVIIe siècle. Avant 1939, la cité marchande d'Antrea était rattachée au volost du même nom de la province finlandaise de Viipuri.
En 1948, elle a été renommée Granitny (« granitique »), puis Pervomaïsk (Первомайск, ou « 1er mai ») et enfin Kamennogorsk.
Population
Recensements (*) ou estimations de la population[1]
Une grande carrière d'extraction de granit gris se trouve à Kamennogorsk. Il y a une usine, construite dans les années d'après-guerre pour la production de papier offset.
Gare de Kamennogorsk.
Pont sur la Vyoksa.
Transports
La commune est traversée par les routes suivantes :