Ольвіопольський повіт ввійшов до складу Миколаївської губернії. Проте вже в травні 1803 року губернське управління переведено з Миколаєва до Херсона і губернія стає Херсонською. В 1809 році засновано міську ратушу в складі бургомістра і двох ратманів. В 1829 році місто переводиться до розряду військових поселень і включається до складу IV Бузького уланського полку.