Female sex workers in Russia have been particularly vulnerable to recent social, political, and economic changes. In this article, we describe the facilitators and barriers for sex workers receiving health care services in St. Petersburg, Russia. We conducted observations at medical institutions and nongovernmental organizations and in-depth interviews with 29 female sex workers. We identified the following barriers: poverty, not having documents, lack of anonymity in testing, and the official registration system. We identified the following facilitators: intervention by family members, social connections within the health care system, and referral services from a nongovernmental organization. Our findings indicate a need for reassessing policies and designing programs that better facilitate the use of health care services for the most vulnerable populations. This should include the expansion of support systems and outreach services designed to help female sex workers navigate the health care system.