Background and Objectives: The mainstay treatment of non-small-cell lung carcinoma is still surgery, but its impact on survival beyond nine years has never been reported/analysed in Romania. Therefore, we studied the clinical characteristics and the short- and long-term survival of a population of 1369 patients diagnosed and treated in a single institution, with the variables included in the database being collected retrospectively. Materials and Methods: In this paper, we aimed to study a number of factors that might influence prognosis and survival in non-small bronchopulmonary carcinoma. Consequently, we analysed a series of parameters such as the age of patients, their sex, the histopathological type, the tumour stage, the presence of bronchial invasion, and the completeness of surgical resection. Results: All patients underwent major lung resection for curative purposes (pneumonectomy, lobectomy, or bilobectomy) between January 2015 and January 2023. The vital status of patients included in the study was obtained by checking the DGEP (General Directorate for Persons Record) database and verifying the reporting of “non-deceased” by the hospital administrative database, as well as by telephone interviews (with patients or their relatives). On univariate analysis, predictors of worse survival were the following: male sex (the hazard of death was 1.54 times higher in men); pT (compared to pT1 tumours, pT2 tumours have a 1.60 times higher hazard of death, pT3 tumours have a 2.16 times higher hazard, and pT4 tumours have a 2.97 times higher hazard); maximum tumour size (a 10 mm increase in tumour size is associated with a 10% increase in the hazard of death); the degree of differentiation (compared to patients with G1 tumours, those with G3 tumours have a 2.16 times higher hazard of death); resectability (compared to R0, R1 B+ has a 1.84 times higher hazard of death, R1 V+ has a 1.82 times higher hazard of death, and R1 B+&V+ has a 2.40 times higher hazard of death). Conclusions: As a result, long-term survival can be achieved after complete surgery for NSCLC, and factors that classically predict overall survival suggest that both the initial tumour aggressiveness and host characteristics act beyond the period usually considered in oncology.