Родилась в д. Матка Самаровского (ныне Ханты-Мансийского) района. Окончила Ханты-Мансийское педагогическое училище. Работала в детском саду воспитателем, с 1977 года – в окружном архиве, с 1979 года на должности архивиста. Н.К. Страшкова внесла большой вклад в дело совершенствования ведомственного хранения документов, комплектования, сохранения и использования архивных документов. На протяжении многих лет она выполняла функции хранителя фондов, выполняла работу по фондированию и государственному учету, обеспечению условий сохранности документов, проводила экспертизу ценности хранящихся документов. Нина Кузьминична – наставник молодых специалистов. За свой труд отмечена наградами Федерального архивного агентства, Губернатора и Думы автономного округа. В настоящее время находится на заслуженном отдыхе, но является частым гостем и участником мероприятий Архивной службы Югры.