Tėvai: Henrikas Kontrimavičius (1914–1991) ir Jadvyga Zaleckaitė-Kontrimavičienė (1925–1988) – žemdirbiai. Brolis Česlovas Kontrimavičius (g. 1962 m.) – žemdirbys ūkininkas.

1976 m. baigė Anykščių 2-ąją vidurinę mokyklą (dabar – Anykščių Antano Vienuolio progimnazija). 1976–1979 m. mokėsi Vilniaus kultūros mokykloje choreografijos.

1980–1990 m. K. Kontrimavičiūtė gyveno Šakiuose ir dirbo Šakių kultūros namuose rajono vyriausiąja choreografe konsultante. Ji taip pat buvo liaudies šokių ansamblio "Vijūras" baletmeisterė ir meno vadovė, jaunimo ir vaikų šokių grupės vadovė.

Su savo vadovaujamais Šakių miesto šokių kolektyvais K. Kontrimavičiūtė dalyvavo respublikinėse dainų ir šokių šventėse (1980–1990 m.). Respublikiniame konkurse "Kolūkio laukeliai" Šakių jaunimo šokių kolektyvas pelnė pirmąją vietą (1984 m.), konkursuose "Pora už poros" ansamblis "Vijūras" – pirmąją ir antrąją vietas, jis tapo tapo daugelio zoninių konkursų laureatu.

1983–1989 m. ji neakivaizdžiai studijavo Lietuvos konservatorijos Klaipėdos fakultetuose, įgijo choreografės išsilavinimą.

Nuo 1990 m. iki šiol K. Nainienė gyvena ir dirba Panevėžyje.

Nuo 1990 m. ji buvo Panevėžio "Ekrano" kultūros rūmų (dabar – Panevėžio miesto bendruomenių rūmų) meno mėgėjų kolektyvų – jaunimo tautinių šokių ansamblio "Austėja" meno vadovė, iki šiol yra pagyvenusių žmonių tautinių šokių kolektyvo "Sidabra" bei moterų linijinių šokių kolektyvo "Saulėgrąža" meno vadovė, baletmeisterė. Ji yra Panevėžio miesto bendruomenių rūmų meno mėgėjų kolektyvų koordinatorė, kuruoja suaugusiųjų šokių grupes.

Nuo 1995 m. ji taip pat yra Panevėžio Vytauto Žemkalnio gimnazijos dainų ir šokių ansamblio "Kanapėlė" meno ir šokių vadovė, Panevėžio Vytauto Žemkalnio gimnazijos choreografijos mokytoja ekspertė (nuo 2004 m.). 2008 m. ji subūrė Panevėžio Juozo Balčikonio gimnazijos merginų tautinių šokių grupę "Kupolėlė", vėliau išaugino ją į šios gimnazijos liaudiškų šokių grupę "Siaustinis" ir jai vadovauja.

Su Panevėžio kolektyvais K. Nainienė dalyvavo Pasaulio lietuvių dainų ir šokių šventėse (1990, 1991, 1998 m.), jose dirbo šokių asistente. Ji buvo Pasaulio lietuvių dainų šventės (2003 m.) baletmeisterė, Lietuvos dainų šventės "Būties ratu" (2007 m.) kūrybinės grupės narė, Lietuvos Tūkstantmečio dainų šventės "Amžių sutartinė" (2009 m.) merginų šokių grupių vyriausioji baletmeisterė, 2014 m. dainų šventės vyriausioji baletmeisterė, Šimtmečio dainų šventės vyriausioji baletmeisterė (2024 m.).

Ji sukūrė šokių "Dėduko polka", "Šokliukas", "Eiva, bobut", "Kumpu snapu" choreografiją.

Kiekvienais metais K. Nainienė su šokių kolektyvu "Sidabra" ruošia respublikinį pagyvenusių žmonių šokių kolektyvų sambūrį – koncertą "Šokim trypkim". Su ansambliu "Austėja" ji parengė ir įgyvendino tarptautinį projektą "Prie Baltiškojo ąžuolo prigluskim", kuriame be Lietuvos šokių kolektyvų dalyvavo ir šokėjai iš Estijos bei Latvijos. Kiekvienais metais K. Nainienė ruošia ir tradicinius tarptautinius jaunimo sambūrius "Šokio sūkury", į kuriuos atvyksta jaunimo kolektyvai iš Lietuvos ir užsienio.

Respublikiniame ansamblių konkurse "Kadagys" jos vadovaujamas kolektyvas "Austėja" užėmė trečiąją vietą (1995 m.), konkurse "Pora už poros" tapo zonos laureatu (1997 m.). Ansamblis "Kanapėlė" buvo respublikinio konkurso "Aguonėlė" prizininkas (1995 m.), dalyvavo Kanados lietuvių XI šokių šventėje (2000 m.). K. Nainienė su savo šokių kolektyvais dalyvavo tarptautiniuose festivaliuose Švedijoje, Ispanijoje, Norvegijoje, Čekijoje, Italijoje, Lenkijoje, Latvijoje, Prancūzijoje.

K. Nainienė yra Lietuvos SSR kultūros žymūnė (1989 m.), Lietuvos nusipelniusi kultūros ir švietimo darbuotoja. Jos vadovaujamas šokių kolektyvas "Siaustinis" pelnė aukščiausią įvertinimą – "Aukso paukštę" (2019 m.) kaip geriausia liaudiškų šokių grupė ir jo vadovė.

Laisvalaikiu klausosi geros muzikos.

Ištekėjusi, vyras Aloyzas Nainys (g. 1948 m.) – bitininkas. Dukterys: Austėja Nainytė-Sinkevičienė (g. 1989 m.) ir Gabija Nainytė (g. 1996 m.).