尼娜·彼得罗夫娜的父母也是农民，她后来说，但是她母亲得到了一批嫁妆，包括“几公顷（一公顷相当于2.47英亩，合15市亩）土地、几棵森林里的栎木树、一箱子衣服，还有一张床”。她父亲家“有四分之三公顷的自有土地、一座旧木屋，还有一个小花园，里面有几棵李树和一棵樱桃树”。 尼娜·彼得罗夫娜1900年4月14日出生于波兰王国内乌克兰部分的霍尔姆（或称海乌姆）的瓦西里耶夫村，当时还是俄罗斯帝国的一部分。与她村子里的大多数孩子们一样，尼娜·彼得罗夫娜讲乌克兰语，但在学校里被强制讲俄语——如果在语言方面犯错误，就会受到打手掌的处罚。由于属于乌克兰民族，她讲的乌克兰语要比她的父亲好得多，她的父亲后来成为基辅地区的党委书记。
与赫鲁晓夫一样，他未来的妻子也引起了一位小学老师的关注，告诉她的父亲她应该到城里去学习。1912年，他“把我、一袋土豆还有一块猪肉放到一辆马车上，来到了卢布林，他的兄弟在那里当一辆货运列车的列车员”。在卢布林的学校呆了一年，在霍尔姆的学校又呆了一年（她叔叔搬到了那里）后，尼娜·彼得罗夫娜在1914年8月战争爆发时回到了瓦西里耶夫村的家里休假。当奥地利军队在她们村子里烧杀抢掠时，许多妇女和女孩被他们劫持，尼娜的母亲谎称她患有癍疹伤寒，从而逃过一劫。当俄国军队重新占领了村子，后来又下令撤退时，尼娜的母亲和两个孩子变成了难民。她们最后终于找到了尼娜的父亲，后来就跟在皮昂特里·库卡尔晓克所在的部队后面。部队指挥官为库卡尔晓克写了一封信给霍尔姆的主教，主教安排尼娜在专门的女子学校上学，这所女子学校是从霍尔姆撤离到奥得赛的。“这所学校不收农民的孩子，”尼娜·彼得罗夫娜后来回忆说：“只有那些牧师和官员的经过特别挑选的女儿在这里学习。由于我所说的战争原因，我才得以在这样的学校里就读。”
1919年毕业以后，尼娜·彼得罗夫娜在学校办公室里工作了一段时间，主要是填写毕业证书与抄写文件。她于1920年加入了共产党，那年夏天，当红军向华沙推进，意欲占领波兰时，她作为党的宣传人员在前线附近的乌克兰村庄里工作。当乌克兰西部成立共产党组织时，尼娜·彼得罗夫娜成为其中妇女组织的领导者。在红军被迫从波兰撤退后，她被送到莫斯科，在组建不久的斯维尔德洛夫共产党大学学习了6个月。她后来的任务就是去顿巴斯帮助实施对机会主义者和其他在内战期间混入党内的无赖的清洗（在20年代还是通过非暴力的方式）。接着，她就到一个省党校去“教授革命运动史与政治经济学”，但是还没有开始工作，她就染上了伤寒，差点丢掉了性命。康复后，她在塔甘罗格的一个教师培训班工作了一段时间，并于1922年秋天来到尤索夫卡，在那里的区党校教授政治经济学。
这位未来的赫鲁晓夫夫人还在鲁钦科夫煤矿担任过党的宣传员，在那里她教给矿工“基本的党的文学”，并在俱乐部里发表政治演讲。赫鲁晓夫在煤矿和尤索夫卡的矿业技术大学都听过她的演讲。不管是从纯粹的意义上说，还是从延伸的角度来看，尼娜·彼得罗夫娜都是赫鲁晓夫的老师。根据传统的父权模式，他显然是家里的权威。“他是我们家的首领，”谢尔盖·赫鲁晓夫说：“没有人曾在背后说过他的不是——倒不是因为我们怕他会发火，而是因为我们从来没有过这样的想法。但是家里真正的权力还是在妈妈手里。她负责收拾屋子，检查我们的学习情况，她努力将我们抚养成人，这样我们就不会走到哪里都认为自己是有权有势人的孩子，能做我们想做的任何事情。我现在才知道，学校的老师本来想给我A等，但却给了我低一等的成绩，只是因为妈妈到学校里说服他们对我要严格一些。不管怎么说，如果这就是她想要的，那么她现在可以放心了。”
与她的丈夫一样，尼娜·彼得罗夫娜在人们眼中的形象就是她后来的体形。身材矮小丰满，挂着一张农民的脸，她让人想起了俄罗斯的马特昂西卡玩具娃娃或是冬天里壁炉边温暖的下午茶。她的冷静沉着正好与她丈夫的暴躁易变形成了鲜明的对比。不过尼娜·彼得罗夫娜要比外界所了解的严厉得多。尤莉娅称这位抚养她的女人为“铁夫人”。如果说赫鲁晓夫的家里摆满了书，他们在生活中经常光顾剧院和电影院，那么这在一定程度上应归功于她。她坚持她的所有的孩子都要学习英语，并同时为他们安排了音乐课。
赫鲁晓夫对尼娜·彼得罗夫娜的吸引力与他追求耶弗罗西尼娅时所表现出来的一样。两次他都表现出了对更高的文化与更严格的道德标准的渴望，但他总是在这些方面有所欠缺。
1925年7月，赫鲁晓夫被任命为斯大林诺（以前的尤索夫卡）附近的彼得罗夫—马林斯基区的党委书记。他在那里一直工作到1926年底。该区包括四座彼得罗夫卡煤矿和马林卡的农田以及周围的七个村庄。该区面积400平方英里（大约相当于罗得岛面积的一半），人口由两部分组成，包括1.7万名农民和两万名矿工。赫鲁晓夫就居住在他领地内煤矿与农村交界边缘的一所小房子里，他有一个土豆箱，邻居们有剩余的土豆也可以放到里面。尼娜·彼得罗夫娜在彼得罗夫卡做党的宣传员，（由于宣传员是由莫斯科支付工资，而地区党的领导者是由地方支付工资）她的薪水要比她丈夫多得多。 |
