Изыскания и работы по строительству гавани и крепости на Таганьем Роге начались по приказу Петра I в 1696 году, после взятия Азова.