Мало кто знает, но у фильма «Большая перемена» могло быть 5 серий. Однако съемочная группа не смогла уложиться в смету, и фильм пришлось урезать до 4-х серий. На роль учителя Нестора Петровича Северова изначально пробовались Михаил Кононов и Андрей Мягков. Мягков соглашался сниматься при одном условии: его жена Анастасия Вознесенская должна была сыграть роль учительницы литературы Светланы Афанасьевны. Однако режиссер видел в этой роли совсем другую актрису, таким образом кандидатура Мягкова отпала. А вот Людмила Касаткина, сыгравшая директора школы, дала предварительное согласие на съемки, но поставила условие: чтобы оператор картины Анатолий Мукасей снял её в кинопробах и дал посмотреть отснятый материал – она хотела увидеть, как выглядит в кадре. После просмотра она подошла к оператору и сказала: «Толечка, я – Голливуд! Я согласна сниматься!»
Хулигана Ганжу могли сыграть Станислав Садальский, Александр Филиппенко и Юрий Векслер. Векслер остался недовольный сценарием, и решил вернуть рукопись на киностудию. Поскольку сам он был занят, сделать это попросил свою жену, малоизвестную тогда актрису Светлану Крючкову. Она поехала на киностудию и столкнулась в дверях с режиссером фильма Алексеем Кореневым, который пригласил ее на пробы – по его задумке, она должна была играть учительницу Светлану Афанасьевну. Но после репетиции он принял решение отдать Крючковой роль Нелли Ледневой. Так никому не известная студентка не только в один момент стала популярной актрисой, но и получила возможность сняться в одном фильме с такими мэтрами сцены, как Евгений Леонов и Ролан Быков.
Невесту Нестора Петровича Полину должна была играть Наталья Гундарева. Режиссер был готов взять ее даже без проб. Но Наталья Георгиевна отказалась. Уговаривать ее взялся автор сценария фильма Георгий Садовников. Он долго рассказывал Гундаревой, что это ее «золотой шанс», что картина принесет ей огромную популярность, и он не понимает, почему она отказывается. Наталья Георгиевна ответила: «Жора, ну куда мне на главную героиню? Ты мою *опу видел?» В конечном итоге, главную героиню сыграла Наталья Гвоздикова, а две ее подруги, Ирина Азер и Нина Маслова получили второстепенные роли.
У Михаила Кононова был серьезный конфликт с членами съемочной группы. Пока шли репетиции, Кононов тихо сидел в сторонке и читал журнал, делая вид, что его это не касается, и он попал сюда случайно. Но стоило прозвучать команде «Мотор!», как он входил в кадр и играл просто безукоризненно. Для того, чтобы завести себя перед съемкой очередной сцены, Кононову нужно было с кем-то поругаться. Так, например, однажды он довел до слез актрису Наталью Богунову, после чего с довольным видом пошел сниматься. Когда сцена была отснята, он объяснил, что был очень вялым, и таким образом решил взбодриться.