Byen ble grunnlagt som festningsby i 1770 med navnet Aleksandrovsk, oppkalt etter generalen Aleksandr Golitsyn. Byen fikk sitt nåværende navn i 1921. Navnet refererer til byens beliggenhet, og betyr «stedet bortenfor strykene» – nedstrøms eller sør for de tidligere Dniprostrykene.