Cuyuna Regional Medical Center is a nursing home located in Crosby , Minnesota. This nursing home was first approved to provide Medicare and Medicaid services on 02/01/1980. It has 69 certified beds. Cuyuna Regional Medical Center is located 320 East Main Street, Crosby, MN 56441 and can be contacted via phone number (218) 546-7000.