It was founded as a railway station on Murmansk Railway in 1915. A small settlement grew around the station; it was granted town status in 1943. The area around Segezha held many of the early camps within the Sovietgulag system and was known as Segezhlag.