Background and Objectives: The aim of this study was to determine the role of physicians in the intensive intervention and education regarding the smoking cessation of patients undergoing elective surgery under general anaesthesia. Materials and Methods: A randomised prospective study was conducted in family physicians’ clinics in which smokers of both sexes, aged 21–65 years, without cognitive impairments, and who were not addicted to psychoactive substances voluntarily participated. Four weeks preoperatively, 120 smokers were randomised into two equal groups; the intervention group (IG) underwent an intervention for the purpose of smoking cessation and the control group (CG) underwent no intervention. Biochemical tests were performed in order to determine the smoking status of the participants in the phase of randomisation, one week preoperatively, as well as 40, 120, and 180 days and 12 months postoperatively. The examinees of the IG talked to the physician five times and received 140 telephone messages, leaflets, and motivational letters along with the pharmacotherapy, while the participants in the CG received little or no advice on smoking cessation. Results: The results of this study confirmed a significant influence of the intervention and education on the smoking abstinence in the IG compared to the CG (p < 0.001). The smokers in the IG had 7.31 (95% CI: 2.32–23.04) times greater odds of abstinence upon the 12-month follow-up than the smokers in the CG. The smokers in the IG who did not stop smoking had a lower degree of dependence and smoked fewer cigarettes (p < 0.0001) compared to those in the CG, as well as a multiple times higher prevalence of short- and long-term abstinence. Conclusions: It can be concluded that the intensive intervention and education can motivate patients preparing for elective surgery to stop smoking in the short- and long term.