Background/Objectives: High nurse turnover has economic implications for healthcare organizations and impacts the quality of care. Individual, job-related, and organizational factors determine nurse turnover. This study, thus, aimed to investigate the impact of nurses’ resilience and the quality of the relationship between staff nurses and nurse managers, defined as leader–member exchange (LMX), on actual nurse turnover. Methods: A prospective study was conducted from June to July 2022, targeting nurses from three advanced treatment hospitals in Japan. Data were collected through a self-administered questionnaire investigating the participants’ actual turnover in April 2023. The data of 1130 nurses were analyzed in this study. A binary logistic regression analysis was performed using actual turnover as the dependent variable and nurse resilience and LMX as independent variables. Results: The results revealed that while LMX influenced actual turnover, nurse resilience had no statistically significant relationship with turnover. Conclusions: The findings show that LMX needs to be improved if actual turnover is to be curbed.