Родилась в Ленинграде в 1948 году. В 1966 году окончила физико-математическую школу №38 и поступила на исторический факультет Ленинградского государственного университета им. Жданова. В 1971 году с отличием закончила вуз и начала обучение в очной аспирантуре Ленинградского отделения института истории АН СССР.
Лебина одной из первых начала профессиональное изучение социально-бытовых аспектов прошлого России в контексте истории повседневности. В 1975 году она защитила кандидатскую диссертацию, а в 1994 году получила степень доктора исторических наук, защитив диссертацию в Москве.
В 1992 году Лебина стала старшим научным сотрудником Музея истории Санкт-Петербурга].
В 1994 году вместе с исследователями К.Киаэр и Э.Найманом организовала международную научную конференцию «Российская повседневность: новые подходы».
С марта 1995 по сентябрь 2010 года Лебина - профессор кафедры истории России и зарубежных стран Санкт-Петербургского университета экономики и финансов. В Университете, кроме основного курса по истории России, читала спецкурс: «История российских и советских нравов». Аспирантами под её руководством защищено шесть кандидатских диссертаций.
В 1995 году была приглашена на должность ведущей рубрики «Российская повседневность» в российском национальном историческом журнале «Родина».
В 2006 году была издана книга Лебиной «Энциклопедия банальностей. Советская повседневность: контуры, символы, знаки», которая была высоко оценена специалистами и вошла в десятку лучших на выставке «Нон-фикшн» 2006. Двумя годами позже вышло в свет второе издание книги. В 2015 году новая книга Лебиной «Советская повседневность: нормы и аномалии. От военного коммунизма к большому стилю» вошла в лонг-лист премии «Просветитель».
В 2010 и 2013 годах Лебина выступила в качестве ведущего секции и комментатора на международных коллоквиумах «Человек и личность как предмет исторического исследования» и « Маленький человек и большая война в истории России. Середина XIX - середина XX в.» под эгидой Санкт-Петербургского института истории РАН, Университета Ратгерс (США), Европейского университета в Санкт-Петербурге и Голдсмитс Колледжа (Лондонский университет, Англия).
Лебина являлась одним из основных участников ряда международных проектов: Военно-промышленный комплекс СССР. 1995-1997 гг.; Нормы и ценности советской жизни. 1997-1999 гг.; Чужой в городе. 1996-1999 гг.; Советский потребитель. 2000-2005 гг.; Советская повседневность. 2006-2008 гг.; Человек и личность в истории России. Конец XIX –XX век. 2010 г.; Маленький человек и большая война. 2013 г.
В мае 2016 года книга Лебиной «Повседневность эпохи космоса и кукурузы: деструкция большого стиля» (2015) (точное название: «Повседневность эпохи космоса и кукурузы: деструкция большого стиля. Ленинград 1950-1960 гг.») была отмечена медалью Анциферовской премии «За лучшую научно-исследовательскую работу о Петербурге».
В ноябре 2016 года Н.Б Лебина стала финалистом премии Дмитрия Зимина «Просветитель» в номинации «гуманитарные науки» за книгу «Мужчина и женщина: тело, мода, культура. СССР- Оттепель.» (2014).

Википедия