Надежда Васильевна Кулешова родилась 20 декабря 1956г. В 1974г. поступила на исторический факультет Омского госуниверситета. В 1975г. совершила первую экспедиционную поездку в составе этнографической экспедиции к барабинским татарам. В 1979г. окончила ОмГУ. В 1991г. поступила в аспирантуру при кафедре этнографии и современной отечественной истории по специальности "Этнология и антропология", которую окончила в 1994г. 20  декабря 1995г. защитила кандидатскую диссертацию ""Проблемы этнической и этносоциальной истории татар Барабинской степи XIX - XX вв. (по материалам генеалогии)" в Институте археологии и этнографии Сибирского отделения РАН (г. Новосибирск).

    С 1979г. по 1982г. Н. В. Кулешова работала учителем истории и обществоведения Новосельской средней  школы Кормиловского района Омской области. В 1982г. - 1991г преподаватель кафедры общественных наук в Омском государственном институте физической культуры.