时的刘新民更名为“张梅”，她十分聪明好学，人又漂亮，被称为“陕北一枝花”。1937年春，红军军政大学校长林彪应邀来中央党校参观，在校长董必武陪同下走进教室，见张梅正做笔记。林彪注意到张梅，很快便请董必武做媒，同时又找来冯文彬、成仿吾做媒，林彪和张梅在延河畔见面。不久，二人在红军军政大学举办简单的婚礼。林彪比张梅大13岁。平型关大捷后不久，林彪负重伤，中央决定将他送往苏联治疗，在抗大学习的张梅因小产也在休养，所以张梅随丈夫林彪同行。1938年12月，林彪和张梅抵达莫斯科，根据苏联方面的安排，共产国际干