Эта улица до 1917 года имела три поквартальных названия — Икорецкая, Романовский бульвар и Садовая. После Революции стала носить имя бобровского революционера Константина Авдеева.
Дом Константина Авдеева располагается на углу улиц Авдеева и III Интернационала. Здесь революционер снимал квартиру. На доме установлена памятная доска.
Здание городской бани построили в начале XX века. Долгое время она была единственным местом, где могла помыться наибольшая часть жителей города.
Приходское училище для мужчин и женщин ныне — Бобровская школа № 2. Училище построили в 1907 году. Его выпускники получали начальное образование и профессию счетного работника.