Наталья Артюхина родилась 19 августа 1969 года. Окончила Московский государственный открытый педагогический институт (1995) и психологический факультет МГУ (2002). Работала в коммерческих структурах на административно-хозяйственных должностях. В 2010–2014 годах — исполнительный директор Московского планетария, за активное участие в его реконструкции и модернизации удостоена в 2013 году премии Правительства РФ. Директор Музея космонавтики с 11 февраля 2014 года.