Non-squamous cell carcinoma-related malignant sinonasal tract tumors (non-SCC MSTT) are rare and diverse malignancies. In this study, we report our experience in the management of this group of patients. The treatment outcome has been presented, involving both primary treatment and salvage approaches. Data from 61 patients treated radically due to non-SCC MSTT between 2000 and 2016 at the National Cancer Research Institute, Gliwice branch, were analyzed. The group consisted of the following pathological subtypes of MSTT: adenoid cystic carcinoma (ACC), undifferentiated sinonasal carcinoma (USC), sarcoma, olfactory neuroblastoma (ONB), adenocarcinoma, small cell neuroendocrine carcinoma (SNC), mucoepidermic carcinoma (MEC), and acinic cell carcinoma, which were found in nineteen (31%), seventeen (28%), seven (11.5%), seven (11.5%), five (8%), three (5%), two (3%) and one (2%) of patients, respectively. There were 28 (46%) males and 33 (54%) females at the median age of 51 years. Maxilla was the primary tumor localization followed by the nasal cavity and ethmoid sinus in thirty-one (51%), twenty (32.5%), and seven (11.5%) patients, respectively. In 46 (74%) patients, an advanced tumor stage (T3 or T4) was diagnosed. Primary nodal involvement (N) was found in three (5%) cases, and all patients underwent radical treatment. The combined treatment consisted of surgery and radiotherapy (RT) and was given to 52 (85%) patients. The probabilities of overall survival (OS), locoregional control (LRC), metastases-free survival (MFS), and disease-free survival (DFS) were assessed in pathological subtypes and grouped together, along with the ratio and effectiveness of salvage. Locoregional treatment failure was seen in 21 (34%) patients. Salvage treatment was performed in fifteen (71%) patients and was effective in nine (60%) cases. There was a significant difference in OS between patients who underwent salvage and those who did not (median: 40 months vs. 7 months, p = 0.01). In the group of patients who underwent salvage, OS was significantly longer when the procedure was effective (median: 80.5 months) than if it failed (median: 20.5 months), p < 0.0001. OS in patients after effective salvage was the same as in patients who were primary cured (median: 80.5 months vs. 88 months, p = 0.8). Distant metastases developed in ten (16%) patients. Five and ten year LRC, MFS, DFS, and OS were 69%, 83%, 60%, 70%, and 58%, 83%, 47%, 49%, respectively. The best treatment results were observed for patients with adenocarcinoma and sarcoma, while USC gave the poorest results in our set of patients. In this study, we indicate that salvage is possible in most patients with non-SCC MSTT with locoregional failure and that it may significantly prolong their overall survival.