Theo thông tin từ hồ sơ đi B, nhà báo Nguyễn Kim Toàn tham gia hoạt động cách mạng từ sớm. Thời điểm xin đi B, ông đang công tác tại báo Hải Phòng.