Objectives: A lack of physician training is a major obstacle for effective tobacco dependence treatment. This study assessed the feasibility of an active learning training program and its effects on smoking cessation counselling skills of medical residents in Armenia, an Eastern European country with high smoking prevalence. Study design: The study used a pre-post assessment of smoking cessation counselling activities and a course evaluation survey to assess the feasibility of the intervention in a different environment. Methods: We adapted an active learning training model developed in Switzerland. Residents were trained in Yerevan, Armenia, using video-taped counselling sessions, role plays, standardized patients (actors), group discussions and immediate feedback. The training evaluation was done using a semi-structured anonymous questionnaire. The study assessed the physicians' self-reported smoking cessation counselling activities before and 6 months after the training. A non-parametric Mann-Whitney test was used to assess pre-post differences in physicians' counselling skills measured on ordinal scale. Results: Of the 37 residents trained, 75% were female, 89% aged 20-29 years and 83% were never-smokers. Twenty-eight trainees (76%) returned the course evaluation survey and 32 (86%) answered a questionnaire on skills self-assessment at 6 months follow-up. The majority agreed the course was successful in achieving its learning objectives (64%-96%) and increased their confidence in assisting their patients to quit (74%). After 6 months, the physicians were more likely than at baseline to adhere to evidence-based counselling strategies, including assessing the smoking status and dependence and matching the advice to the patient motivation. The training did not, however, improve the prescription of tobacco dependence medications. Conclusions: Six months after the training, several self-reported smoking cessation counselling activities had significantly improved compared to baseline. This training model is acceptable for medical residents in Yerevan, Armenia and offers a promising approach in addressing the lack of physician counselling skills in similar settings and populations.