HIV medications can be used as post-exposure prophylaxis to efficaciously prevent an HIV-negative person who has come into contact with HIV from becoming HIV-positive. Traditionally, these medications have been available in emergency departments, which have constituted a barrier for the members of many minority groups who are greatly affected by HIV transmission (i.e. gay, bisexual and other men who have sex with men, and persons who use injection drugs). From 5 September 2013 through 4 September 2015, we sought to increase the use of HIV post-exposure prophylaxis by having registered nurses provide these medications, when indicated, in community clinics in Ottawa, Canada. We undertook a chart review of patients who accessed services for HIV post-exposure prophylaxis in this period. Over the two years of data collection, 112 persons requested HIV post-exposure prophylaxis and 64% (n = 72) initiated these medications. Most (93%, or n = 67, of the 72 initiations) were among men, with 88% (n = 59) of these men reporting same sex sexual partners. Among these 58 men, 31% (n = 18) had sexual contact with other men known to be HIV-positive. Among women (n = 8), five initiated post-exposure prophylaxis: three after needle-sharing contact or sexual contact with a male partner who reportedly shared needles, and two after unprotected vaginal sex with a male partner known to be HIV-positive. Overall, no one was diagnosed with HIV at the four-month HIV testing follow-up, although six persons were diagnosed with HIV from the baseline HIV testing, and an additional four were diagnosed with HIV during routine HIV testing one year after completing post-exposure prophylaxis. In total, nine persons in our sample were thus diagnosed with HIV during the study period, which accounted for 9.4% (n = 10 of 106) of all reported HIV diagnoses in Ottawa during this time. We conclude that nurse-initiated HIV post-exposure prophylaxis can be an effective way to provide HIV prevention services to persons who are at high-risk for HIV.