The woman left the senior living center around 2:30 a.m. Monday.
The Minnesota DNR and the St. Louis County Rescue Squad rescued the man Saturday night.
It happened in a township near Mille Lacs Lake.