Натурные съемки фильма проходили в Москве, Ярославле и Сочи. Работа спорилась, хотя не все проходило столь гладко, как это выглядит на экране. Например, в процессе съемок испортились отношения режиссера и одной из исполнительниц главной роли — Гвоздиковой. В итоге ее роль была заметно сокращена, и из главной героини она превратилась во второстепенную (это видно по ее редким появлениям на экране).
Во время съемок эпизода ныряния в реку едва не пострадал и Михаил Кононов. Оказывается, он плохо плавал, однако сказать об этом режиссеру постеснялся. В результате нырнул в Волгу и едва не утонул. Когда начал захлебываться и кричать «Помогите!», никто не обратил на это внимания, так как по сценарию именно это и должен был проделывать герой Кононова. К счастью, по сценарию на помощь тонущему должен был бросаться герой Ролана Быкова (Петрыкин) — так он и поступил. Но пока Быков — Петрыкин плыл к Кононову, пока тащил его за собой на берег, тот успел изрядно наглотаться речной воды.
Премьера фильма «Большая перемена» состоялась в праздничные майские дни 1973 года. Фильм имел оглушительный успех. Мне тогда было одиннадцать лет, но я до сих пор помню, как мы с ребятами с нашего двора на Казаковке мчались к телевизору на просмотр очередной серии. Обычно наши игры затягивались до глубокой ночи, но в те четыре майских дня все выглядело иначе: кто-то из ребят, следивших за временем, оглашал окрестности двора зычным возгласом: «Перемена» начинается!» — и в следующую минуту в шумном некогда дворе становилось тихо, как на кладбище, — все уже сидели у телевизоров в предвкушении встречи с любимыми героями.
После премьеры «Большой перемены» многие актеры, занятые в ней, проснулись знаменитыми. А те, кто уже был знаменит, стали знаменитыми в квадрате. Это относится и к Михаилу Кононову. Хотя сам он по большому счету считает эту роль малозначительной в своей актерской биографии. Ведь ничего особенного в ней играть ему не пришлось. Однако для миллионов советских людей он с тех пор превратился в Нестора Петровича несмотря на. то, что до этого сыграл в кино целый ряд запоминающихся ролей (кстати, та же история произошла и с Александром Збруевым, за которым после «Перемены» прочно закрепилось прозвище «Ганжа»).
В 70—80-е годы Кононов продолжал активно работать в кино (с театром он «завязал»), пробуя себя в ролях у режиссеров самых разных направлений. Он снимался у таких постановщиков, как Борис Григорьев («Держись за облака», 1972), Леонид Макарычев («Красные пчелы», 1972), Барас Халзанов («Открытие», 1973), Виталий Мельник («Здравствуй и прощай», 1973), Геннадий Васильев («Финист — Ясный Сокол», 1975) и «Пока бьют часы» (1976), Сергей Данилин («72 градуса ниже нуля», 1976), Александр Зархи («Повесть о неизвестном актере», 1976), Алексей Герман («Двадцать дней без войны», 1977). В его послужном творческом списке работы от Игоря Вознесенского («Кольца Альманзора», 1977), Владимира Любомудрова («Ищи ветра…», 1978), Андрея Михалкова-Кончаловского («Сибириада», 1979), Владимира Фетина («Таежная повесть», 1980), Ирины Поплавской («Василий и Василиса», 1981), Сергея Ерина («Иначе нельзя», 1981), Михаила Рыка («Расследование», 1981), Евгения Татарского («Без видимых причин», 1982). Его снимали Эльдар Рязанов («Вокзал для двоих», 1983), Павел Арсенов («Гостья из будущего», 1984), Павел Фаттахутдинов, Владимир Хотиненко («Один и без оружия», 1984), Александр Панкратов («Проделки в старинном духе», 1986), Виталий Макаров («Она с метлой, он в черной шляпе», 1987), Вениамин Дорман («Разорванный круг», 1988), Юрий Кара («Пиры Бальтасара, или Ночь со Сталиным», 1989) и другие кинорежиссеры.
Между тем, несмотря на свою огромную популярность в народе, Кононов долгое время не имел никаких званий и официальных наград. Во многом это объяснялось тем, что он никогда не стремился держать нос по ветру и старался жить в искусстве обособленно. Уйдя из театра в 1968 году, он так и не прибился ни к одному из столичных театров, предпочитал работать только в кино. Причем и там старался не бросаться на все подряд, очень выборочно относился к предлагаемым ролям (хотя за некоторые сыгранные роли ему до сих пор стыдно).
Звание заслуженного артиста РСФСР Кононов получил лишь в 1989 году, да и то, по его же словам, случайно. Якобы он бежал по коридору студии, столкнулся с кем-то из начальства, и тот внезапно решил: «Вот вам-то мы и присвоим звание». Видимо, была разнарядка, но кому присвоить звание, никак не могли выбрать. Тут и подвернулся под руку Кононов. А если бы не подвернулся?