Human habitation in the area where Kamennogorsk now stands goes back to the Stone Age. In the beginning of the 20th century, a Stone Age site was discovered under a layer of peat. Findings at the site included wooden and flint implements, polished instruments of shale, remains of net of nettle fibers, sixteen fishing floats of piny bark, thirty-one stone plummets, a long bone dagger, and remains of nets with a length of and a width of up to. In the 14th-17th centuries, Antrea was a main administrative center of Karelian settlements on the upper Vuoksi. The name comes from Lutheran community founded in the 17th century and the church of St. Andrew. In 1710, during the Great Northern War, the troops of Tsar Peter the Great included the whole area of the modern Vyborgsky District to Russia. In the course of Peter's second administrative reform, Antrea became a part of Vyborg Province of St. Petersburg Governorate. The 1721 Treaty of Nystad, which concluded the war with Sweden, finalized the transfer of this part of Old Finland to Russia. In 1744, Vyborg Governorate, with the seat in Vyborg, was established. After several changes, Vyborg Governorate was renamed Finland Governorate in 1802. In 1811, it was renamed back and included in the Grand Duchy of Finland, which was previously ceded to Russia by Sweden. In Finland, it became known as the Viipuri Province. In 1918, the Viipuri Province became a part of independent Finland. Antrea, together with the rest of the Karelian Isthmus, was ceded by Finland to the Soviet Union by the Moscow Peace Treaty as a result of the Winter War. It was recaptured by Finns between 1941 and 1944 during Continuation War but was again ceded to the Soviet Union after Moscow Armistice. This secession was formalized after signing Paris Peace Treaty in 1947. The population was resettled to Finland, and population from Central Russia was resettled to populate the Karelian Isthmus. In 1940, Antrea became a part of newly established Yaskinsky District with the administrative center in the work settlement of Yaski. At the same time, it was granted town status. At that time, it was a part of the Karelian ASSR. On November 24, 1944, Yaskinsky District was transferred from Karelo-Finnish SSR to Leningrad Oblast. To replace Finnish names of the localities with Russian names, on October 1, 1948, the district was renamed Lesogorsky and the town of Antrea was renamed Kamennogorsk. The town's new name was due to the presence of crystalline deposit outcrops and a granite mine in the vicinity. On December 9, 1960, Lesogorsky District was abolished and merged into Vyborgsky District.
A large quarry for extraction of grey granite is situated in Kamennogorsk. Also there is an offset paper factory, which before the war was used for producing sugar from sugar beets.
