Byen ble grunnlagt som landsbyen (russisk: Пертома) på 1600-tallet. I 1777 fikk den innvilget byrettigheter og nytt navn, Posjekhonje. I 1918 ble byens navn endret til (russisk: Пошехо́нье-Волода́рск), etter sovjetpolitikeren V. Volodarskij. Byen bar det navnet til 1992, da den fikk tilbake sitt gamle navn Posjekhonje.