Михаил Ножкин признавался, что список несыгранных им ролей не менее внушителен, чем список сыгранных. Одна из самых громких историй связана с ролью Жеглова в «Место встречи изменить нельзя» — писатель Аркадий Вайнер, живший по соседству, лично пришел к актеру с только что законченной повестью «Эра милосердия» и предложил: «Мы с братом видим тебя в роли Жеглова».

Ножкин отказался, объяснив свою позицию военными воспоминаниями

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

Режиссер картины Евгений Ташков воспринял отказ настолько болезненно, что полгода демонстративно не здоровался с актером — и это несмотря на то, что их машины постоянно стояли рядом в одном гараже.

По той же причине из-за занятости на гастролях Ножкин отказался и от съемок в «Офицерах» — роль, ставшую культовой, сыграл его друг Георгий Юматов.