Имеются данные, что в 1930-е расстрелянных и умерших в особой тюрьме НКВД г.Владимира хоронили на Князь-Владимирском кладбище, участок был выделен вдоль тюремной стены. По воспоминаниям бывшего надзирателя тюрьмы, умерших политических заключенных хоронили ночью в общей могиле без опознавательных знаков. Численность захороненных не установлена, списки отсутствуют, известны отдельные имена. Кладбище закрыто в 1966. Большая часть захоронений заключенных не сохранилась, территория занята вторичными захоронениями. Известно о двух эксгумациях останков заключенных Владимирской тюрьмы: Саида Ризо Али-заде (1986), К.И.Осьмака (2004). Место захоронения установлено органами госбезопасности по Владимирской области в ходе работы по пересмотру уголовных дел на лиц, незаконно репрессированных в 1930–1940-е и начале 1950-х. В 1992 постановлением Главы администрации Владимирской области «Об увековечении памяти жертв политических репрессий» ( №5 от 04.01.1992) было принято решение об установке на территории городского кладбища памятного знака (сведения о его создании отсутствуют). С начала 1990-х на кладбище был установлен ряд персональных мемориальных досок: Я.Янковскому (1992), Й.Лайдонеру (1999), архим. К.Шептицкому (2010), а также памятная доска от  Всеяпонской ассоциации бывших военнопленных (2003). В 2006 близ тюремной стены была построена мемориальная стела, на нее были перенесены все установленные ранее памятные доски. 28 апреля 2012 рядом со стелой был установлен закладной камень памятника П.Д.Долгорукову и другим жертвам политических репрессий. Исследованием истории Князь-Владимирского кладбища с середины 1990-х занимались сотрудники проекта «Владимирский некрополь», с 2004 эта работа продолжена отделом краеведческих исследований Центральной городской библиотеки г.Владимира. В рамках подготовки путеводителя «Исторические кладбища Владимира» составлен список жителей Владимира, пострадавших от политических репрессий и захороненных на Князь-Владимирском кладбище (более 30 сохранившихся и утраченных захоронений).