И вот началось строительство новой крепости. Ей предстояло охранять не только границу, но и Темерницкую таможню (которая раньше, как ни удивительно, стояла на границе безо всякой защиты). Осенью 1761 года развернулись работы по сооружению укреплений крепости. Руководил работами опытный военный инженер А.И. Ригельман. Плодом его руководства стала самая мощная из крепостей, которые Россия в XVIII столетии строила на юге. Общая протяженность фронта укреплений составляла 3,5 километра. Крепость была звездообразной в плане и состояла из девяти редутов, окружённых рвом и соединённых восемью равелинами. Редуты окружались по периметру глубоким рвом с укрепленным контрэскарпом. Крепость имела многочисленный гарнизон и была вооружена 238 орудиями. Практически неприступная для штурмов, она и к длительным осадам была готова благодаря своим многочисленным «магазинам» (как тогда назывались военные склады). Словом, любого неприятеля, который сунулся бы на Россию с юга, вдоль Дона, ждал бы весьма неприятный сюрприз. Туркам, против которых в основном и сооружалась крепость, знаменитое «Азовское сидение» показалось бы детской забавой, вздумай они осадить крепость Димитрия Ростовского…