Vologda está localizada na margem direita do rio de mesmo nome, que é um antigo curso de água que conectava esta cidade pelas bacias dos rios Sukhona e Sheksna com Arkhangelsk.
Pela primeira vez em fontes históricas a cidade foi mencionada no século XII. No século 15, Vologda foi governado por Veliky Novgorod. De 1462 por vinte anos Vologda foi o centro do principado appanage, mas a partir de 1481 caiu sob o domínio do principado de Moscou, cujo governante era então Ivan III.
Em 1565, Ivan, o Terrível, decidiu estabelecer sua segunda residência oprichnina em Vologda. Ele queria construir um Kremlin de pedra e uma fortaleza aqui. Milhares de artesãos e camponeses foram conduzidos a Vologda, e a construção foi chefiada pelo engenheiro inglês H. Locke. No plano, o Kremlin era um retângulo. No lado norte, era protegido pelo rio Vologda, e em ambos os lados foi cavado um fosso com água. Mas a invasão do Khan da Criméia em 1571 e a praga que começou em Vologda forçaram Ivan IV a retornar a Moscou. Com a saída do rei, a construção cessou.
Devido à ausência de fortificações sérias, Vologda sofreu muito com a invasão do exército polonês-lituano em 1612. Mas a cidade foi reconstruída rapidamente e até ultrapassou seu tamanho anterior. No final do século 17, o centro histórico de Vologda consistia em quatro partes: City, Verkhniy Posad, Nizhniy Posad e Zarechye. No entanto, no início do século 18, a posição econômica de Vologda enfraqueceu um pouco devido à fundação de São Petersburgo e ao desenvolvimento do comércio no Mar Báltico.
Em 1708, a Vologda foi incorporada à região de Arkhangelsk. Mas já em 1719 a cidade tornou-se o centro da província de Vologda, e em 1796 - o centro da província de Vologda, que existiu até 1929.
No século 19, a cidade tornou-se um local de exílio político para muitos membros da intelectualidade. Em 1918, Vologda desempenhou o papel de "capital diplomática" da Rússia por 5 meses. Após a conclusão do Tratado de Paz de Brest, embaixadas e missões de 11 grandes estados mudaram-se temporariamente para cá, em particular: EUA, Grã-Bretanha, França, Japão, China, Brasil, etc.
Agora Vologda é um centro turístico popular visitado por turistas russos e estrangeiros.
