Rostov foi establecíu en 1749, como una casa d'aduanes construyida nel Temernik (un afluente del ríu Don), que llueu se convirtió nuna gran fortaleza. Foi llamada asina por san Demetrio de Rostov, un obispu recién glorificado de l'antigua ciudá nortiza de Rostov la Grande. Como Azov menguó gradualmente, un asentamientu cerca de la nueva fortaleza sustituyó n'importancia como principal centru comercial de la rexón. En 1756 creóse la "Compañía comercial y d'intercambiu rusa de Constantinopla" y establecióse un asentamientu na alta cuenca del Don conocíu como "Kupécheskaya Slobodá" (Asentamientu de los comerciantes). En 1796 esta llocalidá algamó'l rangu de ciudá y pasó a denominase Rostov del Don, col fin d'estremala del so antiguu nome.