В царское время, провинциальная, северная Вологда нередко использовалась властями как место ссылки. Город даже получил неформальное прозвище «Подмосковная Сибирь».
В 1911 году в Вологду прибыл новый ссыльный – молодой, рыжеватый грузин, с суховатой рукой. Своим пристанищем он избрал двухэтажный деревянный дом на нынешней улице Пушкина. Там приезжий снял угол на втором этаже. Никто тогда и не мог представить, что новый житель Вологды в недалеком будущем станет повелителем России, «красным монархом» Иосифом Сталиным. В городе на Вологде революционер Коба прожил один четыре месяца. В 1912 году он бежал из ссылки, перейдя на нелегальное положение.
Чем Сталин занимался в Вологде неизвестно. Агенты полиции лишь зафиксировали, что он 17 раз посетил библиотеку.
Вряд ли стоит удивляться тому, что в сталинское время жилище будущего вождя народов стало музеем Сталина. А после развенчания культа личности, в доме на улице Пушкина был устроен музей «Вологодская ссылка». Он посвящен условиям быта ссыльных, живших в Вологде в царскую эпоху. В экспозиции музея представлены письма, документы и личные вещи «узников Вологды». До сих пор в музее бережно сохраняется комната, где жил И.В. Сталин.
По странной иронии истории, позади дома «вождя народов» находится многоэтажное здание городской администрации. В солнечные дни, то один, то другой символ власти отбрасывает темную тень на своего соседа.