• Государственная премия РСФСР имени К. С. Станиславского — за исполнение роли Друянова в спектакле «День-деньской» А. Л. Вейцлера и А Н. Мишарина (1975)

• Орден Октябрьской Революции (1977)

• Венецианский кинофестиваль. Специальный приз жюри за исполнение главной роли в фильме Юлия Райзмана «Частная жизнь» (1982)

• Государственная премия СССР — за исполнение роли Сергея Никитича Абрикосова в фильме «Частная жизнь» (1983)

• Два ордена Ленина (1986,?)

• Герой Социалистического Труда (1986)

• КФ «Созвездие». Приз «За выдающийся вклад в профессию», (1996)

• Орден «За заслуги перед Отечеством» III степени — за заслуги перед государством и выдающийся вклад в развитие театрального искусства (1 7 октября 1996 года)

• ОРК «Кинотавр» в Сочи. Премия в номинации «Премии за творческую карьеру» (1997)

• Премия «Хрустальная Турандот» — за долголетнее и доблестное служение театру (1997)

• Театральная премия «Золотая маска». Премия «За честь и достоинство» (1998)

• Премия Президента Российской Федерации в области литературы и искусства (1998)

• ОРК «Кинотавр» в Сочи. Приз за лучшую мужскую роль — за фильм «Ворошиловский стрелок» (1999)

• МКФ «Восток — Запад» в Баку. Приз «Самый мужественный образ» — за фильм «Ворошиловский стрелок» (1999)

• Премия «Золотой овен» в номинации «Лучшая мужская роль» — за фильм «Ворошиловский стрелок» (1999)

• Премия «За высокое служение искусству» деловых кругов «Кумир» (1999)

• Премия «Ника» — за лучшую мужскую роль в фильме «Ворошиловский стрелок» (2000)

• Премия имени К. С. Станиславского (2003)

• Орден «За честь и доблесть» — за служение российскому народу и нагрудный знак «Золотой Олимп» (2005)

• Единоличный почетный титул «Суперзвезда» (2005)

• Орден «За вклад в Победу» (2005)

• Почетный гражданин Омской области (2005)

• Почетный гражданин города Тара

Общественное признание

• Документальный фильм «Михаил Ульянов. Хроника одной роли», реж. М. Голдовская (1988)

• В Омской области учреждена премия в сфере театрального искусства имени Михаила Александровича Ульянова, которая присуждается лучшему театру, лучшему актеру и лучшему режиссеру года (2005)

• Омскому государственному Северному драматическому театру присвоено имя Михаила Александровича Ульянова, на здании театра установлена мемориальная доска (31 мая 2007 года)

• На воду спущен арктический танкер ледового класса «Михаил Ульянов» (2008)

• Дочь Михаила Александровича Ульянова, Елена Михайловна, создала благотворительный фонд имени актера, основной целью которого является помощь советским актерам кино и театра (2009)

• В Москве, на Большой Бронной улице, на доме под номером 29, была установлена мемориальная доска в память об актере (2 октября 2009 года)

• Режиссер Галина Евтушенко поставила документальную картину «Михаил Ульянов: О времени и о себе», удостоившуюся годом позднее премии «Золотой орел» за лучший документальный фильм года (201 1)

• Возле здания Северного театра в городе Тара был установлен памятник Михаилу Ульянову (2012)

• В городе Тара, в избе, где в 1930-е — 1940-е годы жила семья Ульяновых, был открыт музей, посвященный актеру (2014)