Potsejp vart grunnlagd i 1457 og vart nemnt som ein viktig by i Storhertugdømet Litauen. Han kom under Storfyrstedømet Moskva i 1503 og var lite viktig til rundt 1710, då hetmanIvan Skoropadskyj gav han til Fyrst Mensjikov. Sistnemnde grunnla fortet Aleksandropolis i nærleiken og starta produksjon av segl til russiske skip i Potsjep.
Industrien gjekk tilbake etter Mensjikov fall og byen stagnerte til 1750, då han kom inn under ein annan hetman, Kirill Razumovskyj, som planla å bygge sommerresidensen sin der. Det einaste minnet om desse planane er den vakre Gjenoppstandelseskyrkje, bygt i barokkstil av Antonio Rinaldi på 1750-talet.
