Родилась 10 марта 1949 года в селе Шипиловка. С 1951 по 1964 годы жила в деревне Горбы Шарыповского района. В 1966 году окончила 10 классов Горяченской средней школы Шарыповского района. С 1967 по 1969 год была освобождённым секретарём комитета ВЛКСМ совхоза «Авангард» Назаровского района. С 1970 по 1972 год училась в Омской совпартшколе. С 1970 года – председатель рабочкома совхоза «Гляденский».

С 1976 года являлась директором Гляденского СДК, проработав в этой должности 27 лет. С 2008 года по сей день является Председателем Совета ветеранов. В 2012 году Нине Александровне присвоено звание Почётный ветеран Назаровского района, а с 2015 – Почётный ветеран Красноярского края.

В настоящее время Нина Александровна Солодухина является руководителем вокального коллектива «Сударушки», которым руководит на протяжении 25 лет.