В 1961 году улица была включена в состав проспекта Маркса вместе с Театральным проездом, площадями Охотный ряд и Моисеевская. В 1994 году улице возвращено историческое название.
Название XVII века. В старину здесь располагался торговый ряд, где продавали сухой мох для заделки щелей в деревянных домах, поэтому и улицу стали называть Моховой.