Background: Nurse turnover is a significant issue and complex challenge for all sectors of healthcare and is exacerbated by a global nursing shortage. Nurse-Family Partnership is a community health program for first-time pregnant and parenting girls and young women living in situations of social and economic disadvantage, delivered exclusively by public health nurses and only within a research context in Canada. The aim of this article is to explore and describe factors that contribute to recruitment, retention, and turnover of public health nurses delivering Nurse-Family Partnership in British Columbia, Canada. Methods: Interpretive description was used to guide sampling, data collection and analytic decisions in this qualitative component drawn from the British Columbia Healthy Connections Project mixed methods process evaluation. Semi-structured, individual interviews were conducted with 28 public health nurses who practiced in and then exited Nurse-Family Partnership. Results: Nurses were motivated to join this program because they wanted to deliver an evidence-based program for vulnerable young mothers that fit with their personal and professional philosophies and offered nurse autonomy. Access to program resources attracted nursing staff, while delivering a program that prioritizes maintaining relationships and emphasizes client successes was a positive work experience. Opportunities for ongoing professional development/ education, strong team connections, and working at full-scope of nursing practice were significant reasons for nurses to remain in Nurse-Family Partnership. Personal circumstances (retirement, family/health needs, relocation, career advancement) were the most frequently cited reasons leading to turnover. Other factors included: involuntary reasons, organizational and program factors, and geographical factors. Conclusions: Public health organizations that deliver Nurse-Family Partnership may find aspects of job embeddedness theory useful for developing strategies for supporting recruitment and retention and reducing nurse turnover. Hiring nurses who are the right fit for this type of program may be a useful approach to increasing nurse retention. Fostering a culture of connectivity through team development along with supportive and communicative supervision are important factors associated with retention and may decrease turnover. Many involuntary factors were specific to being in a study environment. Program, organizational, and geographical factors affecting nurse turnover are modifiable.