История здания, в котором сейчас находится Музей истории молодежного движения начинается во второй половине 19 века. История дома начинается со строительства резиденции губернатора.
Весной 1917 г. в этом здании размещались Советы рабочих и солдатских депутатов. С 30-х годов 20 века в этих зданиях размещалось коммунальное жилье.
В 1988 г. после проведения реставрационных работ здание было передано молодежным организациям. Здесь начал свою деятельность Музей истории рязанской областной комсомольской организации (при Рязанском обкоме ВЛКСМ).
В 1991 г. он был переименован в Музей истории молодежного движения.