28 июля 2007 года на смотровой площадке в парке имени А.С. Пушкина недалеко от Успенского собора был открыт памятник крестителям Владимирской земли равноапостольному князю Владимиру и святителю Фёдору.

Открытие этого памятника отвечало патриотическим чаяниям жителей Владимира. В 1990-е годы владимирские краеведы высказались за перенос даты основания города с 1108 года на 990 год. Ссылаясь на различные летописные источники, они выдвинули в качестве его основателя Крестителя Руси, равноапостального князя киевского Владимира Святославовича. Альтернативную датировку основания Владимира поддержали такие авторитетные исследователи, как известный российский филолог Дмитрий Лихачёв.

Теперь выходит, что Владимир Красное Солнышко во время похода в Залессье заложил город на Клязьме, а его правнук Владимир Мономах построил в 1108 году на этом месте мощную крепость, о чём также сообщают летописи.

Идею поставить во Владимире памятник Владимиру Крестителю и святителю Фёдору выдвинул Фонд Святителя Николая Чудотворца. Её поддержали власти города и области, а также представители Владимиро-Суздальской епархии.

Открытие памятника состоялось 28 июля – это День памяти равноапостольного Великого князя киевского Владимира Красного Солнышка (15 июля по старому стилю). Открытие памятника в 2007 году также связывают с 850 — летием переноса Андреем Боголюбским столицы Ростово-Суздальского княжества из Ростова во Владимир. После этого с 1157 года княжество стало именоваться Владимиро-Суздальским.