Воскресенське засновано на базі державного села (тобто, села, селяни якого належали не поміщику, а державі) Орош як одне з шести адміралтейських поселень Чорноморського флоту в 1789 році. В перший час існування також використовувалась назва Стара Горохівка. Нова Горохівка будувалась поруч та належала інженер-підпоручику Петру Горохову. Юридично Воскресенське засновано по ордеру графа Г. А. Потьомкіна 30 червня 1789 року. Для заселення «великороссийскими беспаспортными крестьянами, также добровольно из Польши вышедшими малороссийской породы людьми, семейными адмиралтейскими мастеровыми и беглыми помещичьими крестьянами, зачтенными кому следует за рекрут». Людей для заселення присилали з Єкатеринославського Губернського Правління.
За матеріалами П’ятої ревізії (подушного перепису населення Російської імперії з 1794 р. по 1808 р.) на момент створення адміралтейського поселення Воскресенськ в державному селі Орош мешкало 121 чоловік та 5 жінок.
Після будівництва Воскресенської церкви в 1793 році назва Воскресенськ закріплюється остаточно.
У 1795 році межова експедиція виділила поселянам 8985 десятин землі (по 30 десятин на ревізьку душу). В той час тут мешкало 442 душі (290 чоловіків та 152 жінок), а в 1816 році — вже 930 душ.
Знаходячись в залежності від адміралтейства, поселяни три місяці в році обов’язково працювали на Миколаївській суднобудівній верфі та на суконно-парусній фабриці в Богоявленську, отримуючи за свою працю по 2 руб. 70 коп. в місяць. Окрім того, вони відпрацьовували різні повинності: перевозили пошту, ремонтували дороги тощо
Основними заняттями населення було скотарство, землеробство і рибальство. Частина мешканців займалась чумацьким промислом, візництвом. Виконуючи адміралтейські розпорядження, поселенці не мали змоги належним чином обробляти свою землю. До того ж земельні наділи дробились між членами родини, які створювали власні господарства. В 1829 році на ревізьку душу припадало приблизно по 15 десятин. Багато селянських сімей розорялися через зменшення земельних наділів.
Рішенням Державної ради Російської імперії 15 липня 1861 року адміралтейське поселення Воскресенськ реорганізовано в посад (город). Всіх мешканців зараховано до міщанського стану. В цей час тут мешкало 1770 душ (чоловіки — 890, жінок — 880). Міщан посаду Воскресенськ звільнили від усіх робіт розпоряджень в адміралтействі. Мешканці Воскресенська платили державі подушний податок, виконували рекрутську та земську повинності як державні селяни.
У 1937 році під керівництвом НКВД в місцевій лікарні випробовували невідомі ліки. Загинуло декілька десятків селян.
У 1951 році в результаті Радянсько-польського обміну ділянками територій на територію села було насильно переселено мешканців сіл Дрогобицької області (нині територія Польщі).
У 1956 році надано статус селища міського типу (СМТ), а населення віднесено до міського.
