While principles of evidence-based medicine (EBM) are increasingly prevalent in medical education curricula in Europe and North America, medical educators elsewhere face formidable barriers to its implementation. We sought to determine the feasibility of implementing a learner-centered, case-based EBM curriculum among academic physicians in Kazan, Russia, facilitated by residents participating in an international health elective. This article reports that implementation of an EBM curriculum is feasible during a resident international health elective and that mutually beneficial educational exchanges represent an opportunity for teaching the tenets of EBM abroad.