Vologda is aan die regteroewer van die gelyknamige rivier geleë, 'n ou waterweg wat hierdie stad deur die stroomgebiede van die riviere Sukhona en Sheksna met Arkhangelsk verbind het.
In die XII eeu is die stad vir die eerste keer in historiese bronne genoem. In die 15de eeu is Vologda regeer deur Veliky Novgorod. Vanaf 1462 was Vologda twintig jaar lank die middelpunt van die prinsdom van die appanage, maar vanaf 1481 het dit onder die heerskappy van die Moskou prinsdom geval, waarvan die heerser dan Ivan III was.
In 1565 besluit Ivan the Terrible om sy tweede oprichnina -woning in Vologda op te rig. Hy wou 'n klip -Kremlin en 'n vesting hier bou. Duisende ambagsmanne en kleinboere is na Vologda gehaas, en die konstruksie was onder leiding van die Engelse ingenieur H. Locke. In die plan was die Kremlin 'n reghoek. Aan die noordelike kant is dit deur die Vologda -rivier beskerm, en aan weerskante is 'n grag met water gegrawe. Maar die aanval op die Krim -Khan in 1571 en die plaag wat in Vologda begin het, het Ivan IV gedwing om na Moskou terug te keer. Met die vertrek van die koning het die bouwerk gestaak.
As gevolg van die afwesigheid van ernstige versterkings, het Vologda baie gely onder die inval van die Pools-Litause leër in 1612. Maar die stad is vinnig herbou en het selfs die vorige grootte oorskry. Teen die einde van die 17de eeu het die historiese sentrum van Vologda uit vier dele bestaan: City, Verkhniy Posad, Nizhniy Posad en Zarechye. Aan die begin van die 18de eeu het die ekonomiese posisie van Vologda egter ietwat verswak weens die stigting van Sint Petersburg en die ontwikkeling van handel in die Oossee.
In 1708 is Vologda opgeneem in die Arkhangelsk -streek. Maar reeds in 1719 word die stad die middelpunt van die Vologda -provinsie, en in 1796 - die middelpunt van die Vologda -provinsie, wat tot 1929 bestaan het.
In die 19de eeu het die stad 'n plek van politieke ballingskap geword vir baie lede van die intelligentsia. In 1918 speel Vologda 5 maande lank die rol van die 'diplomatieke hoofstad' van Rusland. Na die sluiting van die Brest -vredesverdrag het ambassades en missies van 11 groot state tydelik hierheen verhuis, veral: die VSA, Groot -Brittanje, Frankryk, Japan, China, Brasilië, ens.
Nou is Vologda 'n gewilde toerismesentrum wat deur sowel Russe as buitelandse toeriste besoek word.