Набережная Рабочей Молодёжи — это старейшая улица города. До 1919 года набережная состояла из трёх частей: Гимназичекой (названный так из-за расположения на этом месте мужской гимназии) и Тимофеевской набережных, а так же до поворота реки. Последняя зона выстроена не была, поэтому никак не называлась. Общая протяжённость набережной составляет два километра. И граничит с улицами 8 Марта и Б.Н. Ельцина.
На этой улице есть несколько памятников архитектуры. Это во-первых: дом, в котором некогда жил советский писатель Аркадий Гардар. К сожалению, после реконструкции всего комплекса, здание сильно пострадало. Во-вторых: это дом Главного горного начальника, где сейчас располагается областная больница. В-третьих: это Мужская гимназия. Все они были спроектированы одним архитектором. Это М.П. Малахов, который приложил руку ко многим памятникам архитектуры в городе.
Здание гимназии было построено в середине XIX века. Первоначально в доме располагалось Горное училище, а спустя 11 лет стало делить помещения с Мужской гимназией. В 1877 году училище съехало и всё здание заняла гимназия. В послевоенные годы воспитанники часто занимались уроками физкультуры на набережной Рабочей Молодёжи.