The towngrew from the village of Muromtsevo, where a textile factory was established in 1834. In 1928, the settlements around the textile factory were merged into the settlement of Krasnoflotsky, which in 1929 was renamed Krasnoarmeysky. Town status was granted to the settlement in 1947, when it was renamed Krasnoarmeysk.