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