Михаил Ножкин признавался, что список несыгранных им ролей не менее внушителен, чем список сыгранных. Одна из самых громких историй связана с ролью Жеглова в «Место встречи изменить нельзя» — писатель Аркадий Вайнер, живший по соседству, лично пришел к актеру с только что законченной повестью «Эра милосердия» и предложил: «Мы с братом видим тебя в роли Жеглова».
Ножкин отказался, объяснив свою позицию военными воспоминаниями
«Во время войны «Черная кошка» была для нас хуже фашистов. Эти бандиты вламывались в дома, они грабили стариков и детей, их боялись больше, чем немцев. А в вашей повести бандиты просто поддерживают детективный сюжет».
В итоге роль сыграл Владимир Высоцкий. Похожая история произошла и с ролью Кольцова в «Адъютанте его превосходительства»: Ножкин успешно прошел пробы и был утвержден, но узнал, что съемки потребуют три месяца в Ростове-на-Дону — в его плотном концертном графике такого окна не нашлось. Роль он уступил Юрию Соломину.
Режиссер картины Евгений Ташков воспринял отказ настолько болезненно, что полгода демонстративно не здоровался с актером — и это несмотря на то, что их машины постоянно стояли рядом в одном гараже.
По той же причине из-за занятости на гастролях Ножкин отказался и от съемок в «Офицерах» — роль, ставшую культовой, сыграл его друг Георгий Юматов.
