Нина Александровна Лебедева родилась 18 июня 1938 года в Москве.
В 1961 году окончила Государственное музыкальное училище им. М.М. Ипполитова-Иванова по классу фортепиано,
в 1964 году - вокальное отделение Московской государственной консерватории им. П.И. Чайковского (класс Елизаветы Шумской).
Исполнила партии Мими («Богема» Дж. Пуччини) и Татьяны («Евгений Онегин» П. Чайковского) в спектаклях Оперной студии консерватории.
В 1965-1988 годах - солистка Большого театра, исполнила более тридцати партий.
Лауреат Международного конкурса вокалистов им. Вила Лобоса в Рио-де-Жанейро (1-я премия, 1973).
Заслуженная артистка РСФСР (25.05.1976).