Introduction: Smoking rates and corresponding levels of premature mortality from smoking-related diseases in the former Soviet Union (fSU) are among the highest in the world. To reduce this health burden, greater focus on smoking cessation is needed, but little is currently known about rates and characteristics of cessation in the fSU. Methods: Nationally representative household survey data from a cross-sectional study of 18,000 respondents in Armenia, Azerbaijan, Belarus, Georgia, Kazakhstan, Kyrgyzstan, Moldova, Russia, and Ukraine were analyzed to describe patterns of desire and action taken to stop smoking, quit ratios (former ever-smokers as a percent of ever-smokers, without a specified recall period), and help used to stop smoking. Multivariate logistic regression was used to analyze characteristics associated with smoking cessation and desire to stop smoking. Results: Quit ratios varied from 10.5% in Azerbaijan to 37.6% in Belarus. About 67.2% of respondents expressed a desire to quit, and 64.9% had taken action and tried to stop. The use of help to quit was extremely low (12.6%). Characteristics associated with cessation included being female, over 60, with higher education, poorer health, lower alcohol dependency, higher knowledge of tobacco's health effects, and support for tobacco control. Characteristics associated with desire to stop smoking among current smokers included younger age, poorer health, greater knowledge of tobacco's health effects, and support for tobacco control. Conclusions: Quit ratios are low in the fSU but there is widespread desire to stop smoking. Stronger tobacco control and cessation support are urgently required to reduce smoking prevalence and associated premature mortality.