Он являлся автором многих интересных построек в Москве и других городах, в том числе нового здания Театра на Таганке и кинотеатра "Электрон" в Зеленограде.
В архитектуру Замоскворечья Юрий Гнедовский вошел огромной постройкой - комплексом зданий на Краснохолмской стрелке. Еще в середине Союз театральных деятелей предложил создать здесь Международный театральный центр, в ходе строительства названный Российским культурным центром. В итоге вместо большого театрального пространства получился огромный бизнес-центр, отель-небоскрёб "Swissotel Красные Холмы" и Дом Музыки.
Архитектором всего этого великолепия был Юрий Гнедовский с группой соавторов. Благодаря расположению комплекса на стрелке реки и Водоотводного канала, он задумывался как как крепость, окруженная водой, здания напоминают "крепостную стену с башнями по подобию древних русских городов".
Мнение москвичей о постройках на Краснохолмской стрелке самые разные, но в городской фольклор они уже прочно вошли, горожане дали прозвища и высокой гостинице и Дому музыки.