Дом купца К. Ю. Юрьева был построен примерно в конце 1880-х годов. Он был кирпичным, двухэтажным и сквозным, с одной частью, выходящей на улицу Немецкую (проспект Кирова), и другой со стороны Малой Казачьей улицы (современная Яблочкова), причём фасады у корпусов внешне были разные. В своём новом домовладении Юрьев держал собственный табачный магазин, сдавая остальные помещения пивной "Трёхгорного пивного товарищества", колбасной лавке Ф. К. Куклинского и шляпному магазину Найдовича на первом этаже и фотоателье С. Н. Глушенко и мастерской белошвейки Люкшиной на втором. В 1898 году в доме Юрьева показывали последнее изобретение Эдисона – соединение фонографа с кинематографом.

До 1912 года частью комплекса зданий была соединявшая Немецкую и Малую Казачью улицы арка, заложенная затем из коммерческих соображений для обустройства ещё одного магазина. К.Ю. Юрьев имел большую семью, состоявшую из жены Олимпиады Александровны, сыновей Александра, Николая, Юрия и дочерей Елены и Марии. К 1910 году домовладение отошло к перечисленным наследникам купца. В 1913 году к главному дому была сделана небольшая пристройка, а во дворе появился одноэтажный флигель.
В 1916 году часть наследников передала свои доли владения за 140 тысяч рублей двум своим родственникам – вдове Олимпиаде Александровне с дочерью Еленой Константиновной.
В 1918 году все жилые и нежилые помещения в пределах этого дворового места были «социализированы» для обеспечения жильем горожан, а нижний этаж главного дома продолжал использоваться под различные магазины. Более сорока лет здесь функционировала «Столовая № 45».

Советской властью домовладение было национализировано и обустроено под жилые квартиры на втором этаже и магазины на первом. Более 40 лет в здании функционировала столовая №45, которую в 1990-е годы сменило бистро. Сегодня в бывшем доме Юрьева размещаются ювелирный магазин "Mila Zlata" (сменивший магазин спорттоваров "Спортландия"), кафе "Карлс Джуниор" и магазин одежды и обуви для активного отдыха "Columbia". Первый этаж дома со стороны улицы Яблочкова занимает туристическая компания "Примавера". Здание признано объектом культурного наследия местного значения.