За свою историю улица меняла несколько названий: в начале 19 века она была Сенной в честь находящегося в ее окружении одноименного рынка, затем стала Соборной, пересекала площадь с Храмом Христа Спасителя. В советское время она сменила название на Кооперативную. В Молодогвардейскую улицу переименовали в 1948 году в честь подпольной антифашистской организации, действовавшей в годы ВОВ и описанной в знаменитом романе писателя А.А. Фадеева.
