26 августа 1996 года при мэрии города Владимира была создана специальная комиссия, в которую вошли представители администрации, творческих союзов и общественных организаций. Члены комиссии рассматривали различные локации для памятника. Решено было узнать мнение простых владимирцев: горожан попросили высказывать свои идеи в СМИ. Предлагались следующие точки: Театральная площадь, сквер на Октябрьском проспекте в районе школы № 1, Козлов вал, сквер на Большой Московской у бывшей доски почёта, смотровая площадка у Дмитриевского собора, сквер с фонтанами у ликёроводочного завода. У этих вариантов были свои сторонники и противники. Критики говорили, что в сквере на Октябрьском за спиной у князя будет не старый город, а новый, что на Козловом валу памятник слишком сильно будет возвышаться над прохожими, что у ликёроводочного завода князю будет «тесно» рядом с бронзовым памятником Михаилу Фрунзе, что у Дмитриевского собора из-за контрового света лицо князя Владимира будет всегда в тени, а на Театральной площади монумент будет окружён современными постройками. Предлагались и другие варианты, в частности, смотровая у Успенского собора.