Местность, где ныне стоит Дворец «Украина», издавна связана с именем князя Владимира. Рядом проходит улица Владимиро-Лыбедская, а само место дворца на некоторых планах города было обозначено как Владимирская площадь – в течение многих лет здесь действовал одноименный базар.
Еще в XVIII веке из-за расширения Киевской крепости на это место перенесли Владимирскую церковь. Новую территорию под Владимирский храм отвели на Большой Васильковской улице, а возле нее – торговая площадь, которую в 1869-м официально назвали Новостроенской, однако бытовало и название «Владимирская Базарная». На другом конце площади в 1904 году было выстроено капитальное здание для начального городского училища имени Гоголя (теперь – гимназия №56).
К началу прошлого столетия храм на Новом Строении изрядно обветшал. Проект каменного храма составил в 1908 году епархиальный архитектор Евгений Ермаков в византийском духе, внешне сходном с Владимирским собором. В 1909-м состоялась торжественная закладка. К 1917 году храм у Владимирского рынка был уже почти окончен, но тут разразились революционные события, и провести внутреннюю отделку прихожане не успели. Богослужения продолжались в старой церкви, официально зарегистрированной советскими органами в июле 1920-го.
Приходская община сперва относилась к традиционному «старославянскому» православию. Но большевики проводили в отношении религии принцип «разделяй и властвуй». Была провозглашена так называемая «обновленческая» (или «синодальная») конфессия, которая всячески демонстрировала почтение к новому режиму и пользовалась его покровительством. Где только было можно, храмы отбирали у «старославянских» общин и передавали «обновленцам».
Так произошло и с Владимирской церковью. В награду за лояльность новым пользователям позволили на свои средства завершить сооружение недостроенного каменного храма. В 1927 году его освятили, дав другое имя – Преображенский собор. Это был уникальный случай: единственный в Киеве новый соборный храм, устроенный с разрешения советской власти.
Преображенский собор стал базовым храмом «синодалов». Тем не менее, уже в феврале 1932-го его закрыли, не найдя лучшего повода, чем... строительство на этом месте гаражей – в содействии «ручной» конфессии уже не было нужды. В 1934 году Преображенский собор вновь отобрали у прихожан; до 1936-го там был зерновой склад, затем храм попросту разобрали на кирпичи. Уничтожили и старую деревянную Владимирскую церковь.
...А потом пришло время строительства на бывшей базарной площади Дворца «Украина». Владимирский базар в 1965 году перенесли к улице Горького, где за три года по экспериментальному проекту был построен новый крытый рынок. Неподалеку, возле Владимиро-Лыбедской улицы, теперь возрождают давние православные традиции: в 2005 году там был устроен Свято-Владимирский духовно-просветительский центр с небольшим храмом во имя Св. Владимира.