В'язниця була побудована в 1783 році за указом Катерини II. «Централь» (тобто центральної в'язницею) вона стала в 1906 році. Містилися там в основному політичні в'язні, причому цю «спеціалізацію» Владимирский централ зберіг і після революції.
У списку відомих людей, що зустрічали весну в цій в'язниці, - Михайло Фрунзе, Василь Сталін, Лідія Русланова, Зоя Федорова, Данило Андрєєв, Володимир Буковський, Кронид Любарський, Натан Щаранський, Янош Кадар, Семен Ляндрес (батько Юліана Семенова), Френсіс Пауерс, Павло Судоплатов і багато інших.
У співака вийшов перший успішний альбом «Жиган-лимон» і почалися гастролі по країні. Виступав він і у Володимирі, завдяки чому йому вдалося без проблем домогтися побачення з товаришем. Після цієї зустрічі Коло і написав пісню «Владимирский централ». Композиція написана від імені ув'язненого, який проводить у в'язниці чергову весну; на героя нахлинули спогади про перше кохання і жалю про те, що життя склалося так важко і неправильно.
Лірична пісня практично не містить тюремного жаргону. Першим слухачем твори за традицією став друг Михайла, товариський бізнесмен і співак Леонід Телеш. Леонід досить стримано відреагував на перший куплет, але, почувши приспів, миттєво змінив свою думку. І це можна зрозуміти: рефрен композиції швидко прив'язується намертво. «Володимирський централ» став такою ж класикою, як, наприклад, «Мурка» - навіть ненависники російського шансону знають приспіви цих пісень (і багато - напам'ять).
До речі, рефрен спочатку виглядав більш персоніфікованим: «Владимирский централ, Саша Північний ...» - спочатку написав Михайло Круг, але на прохання Олександра Северова прибрав згадку його імені.
В остаточному варіанті пісні співається про «вітер північний», що надає тексту додатковий філософський зміст. За словами знавців кримінальної культури, у фразі «етапом з Твері» теж є неточність: більшість товариських арештантів спочатку етапували до Москви, а не до Володимира.
У записі пісні взяли участь другий вокаліст Тимур Щекатурін (Гордєєв) і виконавець на струнних Микола Чехов. Композиція стала головним хітом в репертуарі Круга і згодом неодноразово перевидавалася.
Вона була переведена на інші мови - зокрема, іврит і білоруський. Діджейський дует «Венгеров і Федоров» випустив її танцювальну версію, а Сергій Лазарєв вибрав «Централ» для виконання в рамках шоу «Універсальний артист».