Ông Phạm Xuân Thiếp đăng ký tìm bạn là Nguyễn Thị Minh Khen, quê Hải Dương, bị mất liên lạc từ năm 1982.

Trước đây, bà Khen công tác tại Trường Trung cấp Quản lý Doanh trại Quân đội tại Sóc Sơn, Hà Nội. Bà Khen lấy chồng quê Thanh Hóa rồi sinh được 3 người con là Minh, Quang và Lâm. Năm 1982, trường giải thể, gia đình bà Khen chuyển về Thanh Hóa rồi mất liên lạc từ ngày đó.