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