Тем не менее её мать, будучи музыкальным работником, стала упорно с ней заниматься. В 9 лет Марина увлеклась оперой и мечтала стать оперной певицей. Ещё через год заинтересовалась балетом и даже попробовала поступить в хореографическое училище, однако не прошла по возрасту. В старших классах средней школы серьёзно решила стать актрисой, хорошо подготовилась, год занималась с фониатром, чтобы развить голос. Мечтала учиться в театральном училище только у Олега Табакова.

В 1981 году, в возрасте шестнадцати лет, не сдав к тому времени ещё ни одного выпускного экзамена в средней школе (школу окончила чуть позже с двумя четвёрками, все остальные — пятёрки), пришла в ГИТИС на конкурс к Олегу Табакову, но успела попасть не на основные туры прослушивания, а уже только в добор. Тем не менее она успешно прошла собеседование, получила две пятёрки и поступила сразу на второй курс.

Первую большую роль в кинематографе 20-летняя Зудина сыграла в семейной драме Петра Тодоровского «По главной улице с оркестром» (1986).