It was founded as the village of Pertoma in the 17th century. In 1777, it was granted town status and renamed Poshekhonye. In 1918, the town was renamed Poshekhonye-Volodarsk , after V. Volodarsky. It bore that name until 1992, when it regained its old name of Poshekhonye.