В 1870 году упоминалась, как Ратушный пер. по зданию ратуши. С 1880 года - переулок Гостинодворский одновременно назывался Новодеревенским по деревне Новой (ныне Рябково) и Гарышевским, по имени купца В.Ф. Гарышева. С 1919 -1928 годы проспект имени Л.Д. Троцкого, предводителя Рабоче-Крестьянской Красной Армии.
