Первым фильмом Марка Эйдельштейна стал режиссёрский дебют Наташи Кончаловской «Первый снег», для которого начинающему актёру, будучи студентом, приходилось сбегать с пар.