The town's name roughly means "Rocky Mountain City."
It is the oldest community on the territory of Leningrad Oblast.
In XIV--XVII centuries Antrea was a main administrative center of Karelian settlements on Upper Vuoksa. The name comes from founded in XVII century Lutheran community and church of Saint Andrew. Before 1939 trade settlement Antrea was attached to volost of the same name of Viipuri Province of Finland. Was renamed in 1948 to "Granitniy" (granitic) then to "Первомайск" (1st May) and finally to "Kamennogorsk".
At the beginning of XX century under the layer of peat a site of Stone Age men was discovered. Were founded wood and flint implements, polished instruments of shale, remains of net of nettle fibres, 16 fishing floats of piny bark, 31 stone plummets, a long bone dagger, remains of the net with length 27 m and width up to 3 m.