Under Kejsardömet Ryssland tillhörde Voznesensk Guvernementet Cherson, vilket befann sig inom det Judiska bosättningsområdet. Under Nazitysklands ockupation 1941-1944 utplånades större delen av den judiska befolkningen.