На окраине Воскресенского обнаружены остатки поселения, а в кургане раскопаны два погребения и антропоморфная стела эпохи бронзы (II тысячелетие до н. эры). Выявлены также поселения скифского времени (V—III вв. до н. э.) и первых веков н. эры.
Воскресенск основан в 1790 г. как адмиралтейское поселение на базе казенной деревни Орош, существовавшей ранее, название которой связано с украинским диалектным произношением слова горох. Поэтому в ранний период существования поселения оно носило название Гороховка, сохранявшееся параллельно и в последующие годы. Заметим, что Гороховка строилась в 1791 г. под руководством поручика Горохова. Юридически, как адмиралтейское поселение, Воскресенское было основано по ордеру Г. А. Потёмкина 30 июня 1789 г. «великороссийскими беспаспортными крестьянами, также добровольно из Польши вышедшими малороссийской породы людьми, семейными адмиралтейскими мастеровыми и беглыми помещичьими крестьянами, зачтенными кому следует за рекрут». С постройкой здесь в 1793 г. Воскресенской церкви переименован в Воскресенск. В 1815 году 5 сентября в Адмиралтейском селении Воскресенске, в память Покров Пресвятой Богородицы, был заложен храм. За годы Советской власти храм был разрушен. На обнаруженной цинковой Закладной таблице того времени под строительство храма надпись:
«Воимя Святыя Животворящая Троицы Отца и Сына и Святаго духа в царствование благочестивейшаго Государя Императора Александра I-го с благословения Преосвященнейшаго Иова Архиепископа Екатеринославскаго Херсонскаго и Таврическаго и Кавалера Заложен Храм Сей Херсонскаго уезда в Адмиралтейском селений Воскресенске Херсонскаго Духовнаго Правления Присутствующем Священником Василием Чернявским в память Покровов Пресвятыя Богородицы 1815-го года сентября 5-го во время Главнаго Черноморских портов Начальника Вице Адмирала и Кавалера Николая Львовича Языкова Собственным коштом того Селения Жителей в бытность Священника Прохора Барталева и Церовнаго Старосты Ивана Захарова
В 1795 г. межевая экспедиция выделила поселенцам Воскресенска 8985 десятин земли (по 30 десятин на ревизскую душу). В то время здесь проживало 442 человека (290 мужчин и 152 женщины), а в 1816 г.— уже 930 человек.
Находясь в зависимости от адмиралтейства, поселенцы три месяца в году в обязательном порядке работали на Николаевской судостроительной верфи и на суконно-парусной фабрике в Богоявленске, получая за свой труд по 2 руб. 70 коп. в месяц. Кроме того, они выполняли различные повинности: перевозили почту, ремонтировали дороги и т. п.