Заселение полуострова, на котором сегодня стоит Николаев, началось очень давно. Ученые предполагают, что первые люди появились на наших землях в период позднего палеолита, то есть более 15 тысяч лет тому назад.

Сегодня на территории древнего городища "Дикий Сад", которое находится в самом центре старого Николаева, ученые находят бронзовые орудия труда. Возраст находок - около трех тысяч лет.

В VII веке до н.э на острове Березань возникло первое в Северном Причерноморье древнегреческое поселение. На правом берегу Бугского Лимана, вблизи нынешнего села Парутино, в VI веке до н.э греческими колонистами была основана Ольвия - большой рабовладельческий город-государство, древний экономический, торговый и культурный центр. Слияние скифской и греческой культур плодотворно повлияло на развитие материальных и духовных ценностей народа Причерноморья. В поселениях, образованных древними греками, особенно высокого уровня достигли земледелие и торговля.

В первых веках нашей эры на территории современной Николаевщины начали обосновываться славянские племена. С начала VIII ст., в результате частых опустошительных и грабительских набегов печенегов, половцев и татар, край наш стал практически безлюдным. На протяжении IX-XV столетий наша земля продолжала быть ареной для многочисленных военных действий. В XIII веке славяне были вытеснены татаро-монгольской ордой. В XIV веке место татаро-монгол заняли литовские феодалы. Они хотели захватить Черноморское побережье. В середине XV ст. территория нынешнего города и области находилась в подчинении Литвы, с 1475 года -Турции, а позднее и Польши. С конца XV века история юго-восточной части левобережья Южного Буга тесно связана с запорожскими казаками. Они закладывали здесь свои хутора, устраивали переправы через реки.

XVIII век был ознаменован рядом русско-турецких войн, целью которых являлось освобождение исконно славянских земель от Османской империи. С 1787 по 1791 г.г. Россия вела войну с Турцией. Значительными событиями были военные операции на Кинбурнской косе, а также штурм и взятие Очаковской крепости (1788 г). По "Ясскому миру" России отошли так называемые Очаковские земли (правобережье Южного Буга).

Освободив территорию между реками Днепр и Южный Буг и получив право свободного плавания по Азовскому и Черному морям, Российская империя приступила к созданию флота. В эти годы России потребовался и новый центр судостроения на Черном море.

Именно в этот период (конец XVIII века) и был основан город Николаев.