Après la prise d'Azov en 1696 aux Ottomans, Pierre le Grand commande des travaux pour la construction d'un port. La citadelle d'Azov est renforcée sous la direction de l'ingénieur maritime Antoine de La Valle (Autrichien d'origine française), puis il est décidé de construire un fort à l'embouchure de la rivière Mious, construction supervisée par Ernst Friedrich von Borgsdorf, mais ensuite le projet est transféré à l'emplacement actuel du port de Taganrog.