Изначально фильм хотели назвать "Приключения школьного учителя", но учителя возмутились легкомысленным и весёлым сценкам в фильме про учителя, поэтому в Министерстве образования его попросили изменить. Название "Большая перемена" пренадлежит оператору Анатолию Мукасею.
Многие эпизоды фильма сняты на "Мосфильме", а школьные сцены снимали в Московском педагогическом государственном университете. Сцены в нефтеперерабатывающем заводе снимали в Ярославле, кстати, завод работает и по сей день.
На роль Нестора Петровича Северова пробовались такие известные личности, как Михаил Кононов, Андрей Мягков, Константин Райкин. Мягков сам отказался от роли, потому что режиссёр отказался снимать его жену Анастасию Вознесенскую.
Нестор Петрович, которого сыграл Михаил Кононов, по-настоящему тонул в сцене в Волге. Дело в том, что актёр постеснялся сообщить режиссёру, что совершенно не умеет плавать.
Александр Збруев (играл Григория Ганжу) отказался носить рабочую робу, когда снимали сцены на заводе, и ходил в дорогой замшевой куртке. Станислав Садальский, Александр Филиппенко, Юрий Векслер также пробовались на роль Григория Ганжи.
На роль асфальтоукладчицы Нелли Леднёвой до появления Светланы Крючковой, пробовались Елена Прудникова, Наталья Гвоздикова и Ольга Науменко.
В фильме было много блондинок, и на Наталью Гвоздикову, которая исполняла роль Полины Иванченко, одели тёмный парик.
Актриса Нина Маслова рассказывала, что вся компания актёров была весёлая и дружная, может поэтому фильм получился очень добрым и душевным.