Однако поражение Петра I в Прутском походе вынудило Россию разорить Таганрогскую крепость, стоившую стольких трудов и затрат. Известно, что вплоть до самой смерти Петра не покидала мысль о возврате Таганрога, однако этим планам суждено было осуществиться лишь спустя полвека, когда в 1769 г. южные земли были возвращены России.
По воле Екатерины II на уцелевших фундаментах была восстановлена крепость, вокруг которой быстро вырос процветающий город. Таганрог стал основной базой Азовской флотилии, которая к концу Русско-турецкой войны насчитывала 45 военных кораблей, крейсировавших у берегов Крыма, Кавказа и охранявших Керченский пролив. После присоединения Крыма к России (1783 г.) Таганрог утратил свое значение пограничной крепости и превратился в шумный торговый порт, которому принадлежала огромная роль в установлении экономических связей России с зарубежными странами через южные моря.