Giáp đã biết chị gái của Quang Thái là Nguyễn Thị Minh Khai hơn
Giáp gần một tuổi. Mặc dù cả hai cô con gái ông Bình đều là những người
hoạt động cách mạng, đều muốn ách thống trị thực dân sớm chấm dứt nhưng
Minh Khai xem ra sớm có tinh thần cách mạng hơn. Cô bắt đầu dấn thân vào
con đường cách mạng khi còn là một nữ sinh trường trung học Cao Xuân
Dục ở Vinh. Năm 1926, khi mới 16 tuổi, Minh Khai đã cùng bạn bè tham
gia các buổi lễ tưởng niệm nhà yêu nước Phan Chu Trinh. Trong lúc Minh
Khai tham gia biểu tình ở Vinh thì Giáp cũng làm như vậy khi còn đang học
Trường Quốc học Huế.
Năm 1927, cả Võ Nguyên Giáp và Nguyễn Thị Minh Khai đều xin gia
nhập đảng Tân Việt và cả hai đều hướng về cánh có tính chiến đấu trong
đảng. Nhận ra phẩm chất lãnh đạo của Minh Khai, các đồng chí đã bầu cô
vào ban chấp hành đảng bộ tỉnh. Hoạt động chính trị đã thu hút toàn bộ sức
lực, tâm huyết của cô. Mùa hè năm 1930, chỉ mấy tuần trước khi Giáp bị bắt
ở Huế, Minh Khai đã đáp tàu đi Hồng Kông. Tại đây cô làm việc cho Ban Á
Đông của Quốc tế Cộng sản. Thỉnh thoảng cô trở về Vinh, rồi lại rút vào
hoạt động bí mật. Cô ở nhà vài ngày trước khi lại trốn sang Hồng Kông.
Minh Khai có thể coi là người phụ nữ có đầu óc phóng khoáng nhất
thời bấy giờ. Cô thích thể thao, kể cả bơi lội, hoạt động ít thấy ở phụ nữ Việt
Nam thời đó. Cảnh sát Anh bắt cô ở Hồng Kông ngày 29/4/1931 về tội hoạt
động chính trị và cô bị tù giam đến năm 1932. Các nhà đương cục Anh giao
cô cho nhà đương cục Trung Hoa ở Quảng Châu và cô tiếp tục bị giam ở đây
cho đến năm 1934. Trong một thời gian ngắn trở về Vinh, Minh Khai lại trở
lại Hồng Kông. Tại đây cô gặp Lê Hồng Phong là người sau này cô đã kết
hôn. Ít lâu sau cô đến Matxcova theo học lớp đào tạo chính trị tại trường Đại
học Phương Đông.
Tháng 7/1935, Minh Khai tham gia đoàn đại biểu Việt Nam tại Đại hội
lần thứ VII Quốc tế Cộng sản tại Matxcova. Cuối cùng cô trở lại Việt Nam
năm 1937 và hoạt động ở Sài Gòn cùng với Lê Hồng Phong và tại đây họ đã
nên duyên vợ chồng. Minh Khai cũng đảm nhiệm công tác liên lạc giữa
