Non-small cell lung cancer (NSCLC) accounts for most cases of lung cancer. Histologically, it is subdivided into two histological subtypes: adenocarcinoma (AC) and squamous cell carcinoma (SCC). The five-year survival rate of patients with stage I NSCLC is two times higher than in patients with stage II and more than five times higher than in stage III−IV lung cancer patients. Currently, there are no informative blood biomarkers to diagnose early stages of NSCLC. The aim of this study was to evaluate complex determination of hyaluronic acid (HA), lymphocyte CXCR2 and granulocyte CXCR1 levels in the blood of patients with AC and SCC. Blood samples from 107 patients with SCC, 90 patients with AC, and 40 healthy people were used in this study. Concentration of HA in blood serum was determined by enzyme linked immunoassay. The level of CXCR2 and CXCR1 was determined by flow cytometry. Diagnostic parameters were determined by constructing mathematical models in the form of regression equations using the method of stepwise inclusion of predictors and subsequent ROC-analysis. Results of the study indicate that MFI CXCR1 in granulocytes, the proportion of lymphocytes expressing CXCR2 and concentration of HA in blood serum in stage I AC and SCC are significantly higher than in healthy people. The level of these indicators significantly increases at stage II of the disease compared to stage I and demonstrates further growth at its later stages. Based on obtained results, regression equations were created. These included: (i) MFI CXCR1 in granulocytes, the proportion of lymphocytes supplied with CXCR2 and the HA serum concentration in to detect stages I−II SCC (diagnostic sensitivity 95.7%, specificity 93.7%, threshold value 0.59) and stages III−IV SCC (diagnostic sensitivity 93.1%, specificity 93.3%, threshold value 0.64); (ii) the proportion of lymphocytes supplied with CXCR2, MFI CXCR1 in granulocytes and CYFRA 21-1 blood level, for detection of I−II stages of AC (sensitivity 91.3%, specificity 94.7%, threshold value 0.61); (iii) the proportion of lymphocytes expressing CXCR2 and CYFRA 21-1 blood level, for detection of AC stages III–IV (sensitivity 94.6%, specificity 91.3%, threshold value 0.15); (IV) the proportion of lymphocytes expressing CXCR2 and serum HA level to differentiate stage II SCC from stage I (sensitivity 94.4%, specificity 87.5%, threshold value 0.44) and II stage AC from stage I (sensitivity 88.5%, specificity 91.2%, threshold value 0.46).