Background: Ethical principles behind prioritization in healthcare are continuously relevant. However, applying ethical principles during times of increased need, such as during the COVID-19 pandemic, is challenging. Also, little is known about nursing home nurses’ prioritizations in their work to achieve well-being and health for nursing home residents. Aim: The aim of this study was to explore nursing home nurses’ priority-setting for older nursing home residents in Sweden during the COVID-19 pandemic. Research design, participants, and research context: We conducted a qualitative interview study. Data were collected through in-depth interviews (retrospective self-reports) between February and May 2021 with 21 nursing home nurses. To help respondents to recall their memories, we used the critical incident technique (CIT). We analyzed data within the theoretical framework and the methodological orientation of content analysis. Ethical considerations: Written and verbal consent was obtained before the interviews, and information was given to participants informing them that participation was entirely voluntary. The Swedish Ethical Review Agency gave an advisory opinion stating that there were no ethical objections to the research project (Dnr. 2020-05649). Findings: We identified an overarching theme—nursing home nurses struggling on multiple fronts, “just do it”—and seven categories: striving for survival and caring about a dignified death; responding sensitively to relatives’ expectations; ranking the urgency of needed care; responding to input from different actors; combating the spread of infection in unconventional ways; taking the lead and doing what is required; and following the ideals of person-centered nursing. Conclusions: Nurses’ priority-setting for older nursing homes residents during the COVID-19 pandemic meant strain and struggle. In some cases, nurses had taken responsibility for priorities falling outside their statutory powers. Different demands and interests affected nurses’ priorities. Nursing home nurses need organizational and managerial support to prioritize.