До XV века на холме при впадении Мертвовода в Южный Буг располагалась турецкая крепость Чичаклей. В начале XV века, в период расширения владений Литовского княжества крепость была захвачена литовцами и названа Соколец. Потом крепость перешла к Польше. Позже крепость успешно взята штурмом запорожскими казаками. В начале XVIII века на этом месте основан казацкий зимовик Соколы, входивший в состав Бугогардской паланки. Переправа возле этого места называлась Соколиной. В 1795 году на месте зимовика по приказу Екатери́ны II закладывается город Вознесенск, названый в честь церковного праздника — Вознесения Господнего