The data demonstrating a correlation between sonographic markers of malignancy of thyroid cancer (TC) and its genetic status are scarce. This study aimed to assess whether the addition of genetic analysis at the preoperative step of TC patients’ stratification could aid their clinical management. The material consisted of formalin-fixed paraffin-embedded tumor fragments of 49 patients who underwent thyroidectomy during the early stages of papillary TC (PTC). Tumor DNA and RNA were subjected to next-generation sequencing (NGS) on Ion Proton using the Oncomine™ Comprehensive Assay panel. We observed a significant correlation between BRAF V600E and a higher EU-TIRADS score (p-value = 0.02) with a correlation between hypoechogenicity and taller-than-wide tumor shape in analysed patients. There were no other significant associations between the identified genetic variants and other clinicopathological features. For TC patient’s stratification, a strong suspicion of BRAF V600E negativity in preoperative management of TC patients could limit the over-treatment of asymptomatic, very low-risk, indolent disease and leave room for active surveillance.