Бюст Михаила Куюкова в Мемориале Славы города Мыски
Памятник советскому солдату и мемориальная плита Михаилу Куюкову в деревне Терешковичи Гомельской области республики Беларусь
Мемориальная доска средней школы № 1 города Мыски
Мемориальная доска на улице Куюкова в городе Междуреченск
Мемориальная плита на вершине Куюкова Поднебесных Зубьев. Фотография Ярослава Беляева
Мемориальная доска на здании станции Карлык в посёлке Староабашево
В память о Герое Советского Союза Михаиле Куюкове в городе Мыски, в мемориальном комплексе Боевой славы, в мае 2010 г. был установлен его бюст. Впоследствии бюст перенесён в новый Мемориал Славы, открытый на том же месте в 2012 году.
Имя Михаила Куюкова носят улицы в городах Кемеровской области: Мыски, Междуреченск, Новокузнецк, а также в Беларуси, в деревне Терешковичи Гомельского района Гомельской области.
На Белорусской земле, где похоронен Куюков, стоит памятник советскому солдату – на высоком постаменте, отлитый из бронзы воин с обнажённой головой с лавровым венком в руке. Рядом с памятником располагается мемориальная плита памяти Михаила Куюкова.
В честь героя-земляка в городе Мыски ежегодно, в канун Дня Победы, проводится легкоатлетическая эстафета. В городе Междуреченск проводится Всероссийский турнир по боксу.
Школа № 1 в Мысках носит имя своего ученика, Героя Советского Союза Михаила Михайловича Куюкова.
Мемориальные доски Герою Советского Союза Михаилу Михайловичу Куюкову установлены:
• на фасаде школы № 1 г. Мыски, где указано: «В этой школе учился участник Великой Отечественной войны, Герой Советского Союза Куюков Михаил Михайлович»;
• в 2007 году по ходатайству Новокузнецкой городской общественной организации «Шория» – на здании станции Карлык (Кузбасское отделение Западно-Сибирской железной дороги), в посёлке этой станции родился М. М. Куюков;
• в Омске, на здании военного училища, где он проходил боевую подготовку (информация требует подтверждения).
• в 2015 году в ходе патриотической акции «Вершины Победы» безымянная вершина Кузнецкого Алатау в районе приюта «Кузбасский» получила имя Героя, в августе 2019 года на вершине Куюкова установили мемориальную плиту Героя.