Еще будучи студенткой ВГИК Наталья Гвоздикова снялась в нескольких фильмах – "Белые дюны", "Город первой любви", "Ох уж эта Настя", в которых она сыграла роли своих сверстниц. Особо запоминающимся событием тех лет стала для нее работа с В. Шукшиным, привлекшим ее к участию в съемках двух своих фильмов, где она создала запоминающиеся образы - телефонистки в "Калине красной" и студентки из стройотряда в "Печках-лавочках". Актриса известна также по фильмам "Большая перемена", "Рожденная революцией".