Улица Кедрова протянулась на 270 метров в историческом центре Ярославля от Советской улицы в направлении Волжской набережной. Улица на этом месте была известна еще в XVIII столетии и называлась Христорождественской в честь расположенной здесь церкви Рождества Христова. Еще один интересный памятник архитектуры, расположенный здесь - это бывший дом почтмейстера Попова. В 1918 году Христорождественская улица была переименована в Малую Февральскую в память о революционных событиях февраля 1917 года. Затем в 1940 году стала называться просто Февральской в связи с переименованием расположенной поблизости Большой Февральской улицы в улицу Трефолева. Свое современное название улица получила в 1979 году, когда было принято решение о присвоении ей имени советского политического деятеля М.С. Кедрова. Он учился в ярославском Демидовском юридическом лицее с 1901 по 1902 годы, а в 1905 году занимался агитационной деятельностью.