Вулиця виникла в кінці XVIII, продовжувала забудовуватися в першій половині XIX століття. Іменувалася перш Под'яческой, або Под'яченской (зверніть увагу: назва писалося через твердий знак, а не через м'який). Тільки на перший погляд здається, що топонім пов'язаний зі словом «піддячий», що позначав одного з нижчих чиновників - помічника дяка, тобто писаря. Але посаду падаючого існувала в Росії в XVI - початку XVIII століття, а вулиця прокладали пізніше.
На наш погляд, «ключем» до розгадки служить план міста, складений під час формування вулиці - в 1822 році. Тут корінь топоніма відділений від приставки дефісом: «Підйом-Яческая». І це не випадково. Вулицю проклали нижче нерівній місцевості, яку аж до 1962 року називали ямками (нині вул. Крута). Ямки складалися з дрібних поглиблень, ячей. У словнику В. І. Даля вічко - «клітинка, лунка, діра, отвір, дрібна разгородочка, поглибленням. ». Так що «Под'яченская» повинна розшифровуватись «проходить під вічками».
Максим Горький - літературний псевдонім Олексія Максимовича Пєшкова (1868-1936), відомого радянського письменника. Мандруючи в молодості по Росії, А. Пєшков в 1889 році працював сторожем товарної станції в Борисоглібському, а в 1891 році - помічником садівника в МИТРОФАНІВСЬКА монастирі Воронежа.
Сьогодні вулиця М. Горького проходить в Центральному районі, в історичній зоні вулиці Сакко і Ванцетті (Великий Девіченской), включає кілька пам'ятників архітектури - зразків житлової забудови кінця XIX - початку XX століття. Колишня Под'яченская починається від вулиці Лінійної, де на розі стоїть будинок селянки Є. П. Паніної (№ 5, 1907-1908 рр.), Далі спускається з гори до невеликої площі, яку вдало замикає будівля з аркою - колишнє володіння унтер-офіцера До . С. Дорохіна (№ 19, 1906-1907 рр.). Потім ця своєрідна вулиця приймає інший напрямок і довго тягнеться до вулиці Комунарів. По дорозі можна побачити флігель селянина П. В. Пучкова (№ 33, 1910 г.), будинок Н. І. Докукина (№ 43) і деякі інші, більш прості старовинні будівлі.
Ім'я М. Горького носять також санаторій в Воронежі, ближня до нього набережна, вулиця в селищі Краснолесном.