У Вінниці, на алеї письменників, встановлений бюст М. П. Стельмаха. Меморіальні дошки встановлені:
в Києві на будинку Роліту, в якому він жив​​ у 1946–1952 і 1965–1983 роках (відкрита 18 квітня 1986 року; граніт; барельєф; скульптор Ф. М. Согоян, архітектори Є. М. Стамо, М. М. Фещенко)[7];
у Вінниці на будівлі навчального корпусу № 1 Вінницького педагогічного університету, в якому він навчався у 1930–1933 роках.

На честь Михайла Стельмаха названо вулиці у Києві (у 1987 році)[8], Вінниці, Львові, Тернополі, Івано-Франківську, Ужгороді, Хмельницькому, Броварах та в інших населених пунктах.