1927年2月，张越霞出任浦江县妇女协会负责人，同年10月加入中国共产党。此时正是革命处于低潮之际，在众多党员脱离共产党之时，张越霞毅然选择加入共产党，显示了她对共产党坚定不移的信念。投入革命后，根据党的需要，她回到浦江县开展工作。11月，浦江县党组织负责人朱锡吾找到张越霞，通知她去参加党的会议。从此，张越霞与浦江党组织正式取得联系，正式开始了党的组织生活。
1928年7月，浦江县党支部在钟鼓楼上召开会议，上级党组织派来的张纪恩参加了这次会议。朱锡吾向张纪恩说明了在浦江开展工作的困难，并特地谈到张越霞失业在家的情况，张纪恩决定在上海为张越霞找一份工作。
随后，在张纪恩的介绍下，张越霞来到上海中央秘书处文书科油印处工作。文书科油印处共有四名党员，由张纪恩负责。张越霞负责文印、内部交通、警报等机密工作。她工作热情高，不畏艰险，加上机智聪颖，总是能很好地完成任务，得到张纪恩的认可。两人经常在一起工作，逐渐产生爱情，不久便结为夫妻。