Evidence suggests rapid diffusion of injecting drug use and associated outbreaks of HIV among injecting drug users (IDUs) in the Russian Federation and Eastern Europe. There remains a need for research among non-treatment and community-recruited samples of IDUs to better estimate the dynamics of HIV transmission and to improve treatment and health services access. We compare two sampling methodologies "respondent-driven sampling" (RDS) and chain referral sampling using "indigenous field workers" (IFS) to investigate the relative effectiveness of RDS to reach more marginal and hard-to-reach groups and perhaps to include those with the riskiest behaviour around HIV transmission. We evaluate the relative efficiency of RDS to recruit a lower cost sample in comparison to IFS. We also provide a theoretical comparison of the two approaches. We draw upon nine community-recruited surveys of IDUs undertaken in the Russian Federation and Estonia between 2001 and 2005 that used either IFS or RDS. Sampling effects on the demographic composition and injecting risk behaviours of the samples generated are compared using multivariate analysis. Our findings suggest that RDS does not appear to recruit more marginalised sections of the IDU community nor those engaging in riskier injecting behaviours in comparison with IFS. RDS appears to have practical advantages over IFS in the implementation of fieldwork in terms of greater recruitment efficiency and safety of field workers, but at a greater cost. Further research is needed to assess how the practicalities of implementing RDS in the field compromises the requirements mandated by the theoretical guidelines of RDS for adjusting the sample estimates to obtain estimates of the wider IDU population.