В правление императрицы Анны Иоанновны, 30 июня 1736 года, в ходе Русско-турецкой войны 1735—1739 годов, войсками генерал-фельдмаршала Ласси был вновь взят Азов. Таков был результат осады города, длившейся чуть более месяца. Отошёл к России и Таганрог. Сразу же началось восстановление крепости. Но в результате заключения Австрией (союзником России) сепаратного мира с турками, по Белградскому мирному договору 1739 года (которым и закончилась эта война), все восстановленные работы по укреплению Таганрога опять пришлось прекратить, хотя территория и осталась за Россией. Также, согласно Белградскому миру, Россия не имела права иметь на юге военный и коммерческий флот, а торговля на Чёрном и Азовском морях могла вестись исключительно на турецких судах.