В годы правления Екатерины II Россия продолжила борьбу, начатую ещё Петром I, за безопасность своих южных границ и обеспечение выхода к Чёрному морю. Русско-турецкая война 1768—1774 годов завершилась победой русской армии. Кючук-Кайнарджийский мирный договор между Российской и Османской империями, подписанный 10 (21) июля 1774 года, начал процесс присоединения к Российской империи территории Северного Причерноморья. Однако заключённый договор был крайне невыгоден Турции и поэтому не гарантировал мирного добрососедства между сторонами его подписавшими. Война была неизбежна, а сил российской Азовской военной флотилии для победы в таком противостоянии было недостаточно. Вопрос о создании на Чёрном море мощного российского линейного флота приобретал особо острый характер. Фактически речь шла о строительстве современного военного порта и нового адмиралтейства: верфи, мастерских, складов для строительства, снаряжения и ремонта военных кораблей. Первым шагом предстояло выбрать район для реализации этого масштабного проекта и по сути место будущего нового города, пока не имеющего названия.
Малые глубины Таганрогского залива, мелководность Дона и его притоков, где находились существующие верфи, строившие суда для Азовской флотилии, затрудняли постройку крупных боевых кораблей. С 1774 года, сразу после окончания войны с Турцией, Российская адмиралтейств-коллегия приступила к поиску новой гавани и места для верфи. Впрочем, район выбора был предопределён последними историческими событиями: в числе приобретений, сделанных Россией от Турции по Кючук-Кайнарджскому договору, были и земли в районе устьев Днепра и Днепровско-Бугского лимана. Эти места привлекали и относительной простотой доставки кораблестроительных материалов из лесных массивов, расположенных по Днепру и его притокам.
