Перші поселення
Найдавніші поселення людини на цих теренах нараховують 20—30 тис. років. Вони представлені мисливським літнім табором біля нинішнього села Дроговиж та зимовим поселенням у скельному гроті Прийма-1. Завдяки сприятливим природним умовам на території Миколаївщини, людина проживала тут і в наступний за палеолітом час, у добу мезоліту, що датується IX—IV тис. до нашої ери. Вже відомо 9 поселень цього типу в районі сучасних сіл Верин, Крупсько, Прийма та Раделичі.
На території району відомо 15 поселень епохи енеоліту (III тис. до н. е.) в районі сіл Більче, Верин, Гірське, Криниця, Крупсько, Прийма, Раделичі, Рудники та Тростянець. До І тисячоліття нашої ери на території району відноситься 9 поселень поблизу сіл Верин, Заклад, Крупсько, Рудники та Тужанівці та два скарби римських монет у Стільсько та Миколаєві.
У VI ст. територія району увійшла до складу держави Білих Хорватів. У VIII—IX ст. столиця Білої Хорватії, імовірно, містилась у Стільську, а головне святилище (требище) — в Ілові. У 981—992 рр. князівства хорватів були приєднані до Київської Русі великим князем Володимиром Святославовичем. В ході цих війн Стільсько було зруйновано і більше не піднялось до рівня міста.
Археолог А. Шнайдер згадує, що під час закладення костелу в 1607 р. було знайдено фундаменти мурів міста і знайдено руські монети та величезний бердиш. У XIX ст. було видно ще вали, які оточували місто. Шнайдер дотримувався думки, що це був давній город Тетерів.
Поява міста Миколаєва
Поява міста Миколаєва пов’язана з особою Миколи Тарла. Родина Тарлів з’явилася в часи Владислава Опольського, який спроваджував сілезьких лицарів. Піденесення родини почалося від Закліки Тарла, який вперше згадується під 1431 р. як посланець короля Владислава Ягайла до подільських магнатів, які не хотіли віддавати Поділля з Кам’янцем васалам великого литовського князя Свидригайла. Пізніше Закліка Тарло з Щекаровиць став крайчим коронним і старостою стрийським. Синами Закліки були Андрій та Павло Тарло. Племінником Павла був сандомирський хоружний і королівський секретар Микола Тарло, який є засновником міста Миколаєва.
Микола Тарло був у добрих відносинах із Сигізмундом Августом. 20 лютого 1570 р. було підписано привілей на заснування міста Миколаєва.
Привілей короля Сигизмунда Августа на заснування міста Миколаєва і надання йому магдебурського права підписаний 20 лютого 1570 р. був підтверджений королями Стефаном Баторієм, Сигізмундом ІІІ, Владиславом ІV, Михайлом Корибутом Вишневецьким, Августом ІІ. З незначними змінами він був підтверджений і австрійськими цісарями Йосифом ІІ у 1782 р. та Францом І у 1794 р.
Перша грамота, яка лягла в основу конституції міста підтверджує те, що міщани отримували власне самоурядування на чолі з виборною Радою з 6 осіб, очолених бурмістром, звільнювалися від юридикації будь-яких урядовців і підлягали у всіх справах суду війта. Щоби заохотити нових поселенців їх звільняли від усіх податків на 20 років, у тому числі від «шосу» (стягався з міського населення пропорційно до розміру нерухомого і рухомого майна).
Тарло вибрав місце для міських укріплень, для костелу та для свого власного будинку. Міські укріплення будувалися вже з врахуванням застосування артилерії. Судячи з того, що у XVII ст. місто кілька разів витримало татарські набіги, укріплення таки були добудовані.
Найдавніше передмістя виникло при дорозі на Дроговиже, де була церква Святого Миколая, звалося спочатку Перемиським, бо сам тракт, вів з Перемишля на Галич. У XIX ст., коли система доріг змінилася, це передмістя називали Львівським. Помер Микола Тарло влітку 1571 р., маючи заледве близько 50 років.
У 1578 р. у місті було 37 дворів. 1580 р. міщани добилися права на безмитний проїзд старостинською дорогою через Дроговиже. Ядвіга Тарло (дружина Миколи Тарла), яка мешкала у Дроговижі, активно вмішувалася у життя міста і вважала себе дідичкою. Тому боротьба міщан з нею розпочалася від 1580 р.
