Melanoma tumors are the most heterogeneous of all tumor types. Tumor heterogeneity results in difficulties in diagnosis and is a frequent cause of failure in treatment. Novel techniques enable accurate examination of the tumor cells, considering their heterogeneity. The study aimed to determine the somatic variations among high and low proliferating compartments of melanoma tumors. In this study, 12 archival formalin-fixed paraffin-embedded samples of previously untreated primary cutaneous melanoma were stained with Ki-67 antibody. High and low proliferating compartments from four melanoma tumors were dissected using laser-capture microdissection. DNA was isolated and analyzed quantitatively and qualitatively. Libraries for amplicon-based next-generation sequencing (NGS) were prepared using NEBNext Direct Cancer HotSpot Panel. NGS detected 206 variants in 42 genes in melanoma samples. Most of them were located within exons (135, 66%) and were predominantly non-synonymous single nucleotide variants (99, 73.3%). The analysis showed significant differences in mutational profiles between high and low proliferation compartments of melanoma tumors. Moreover, a significantly higher percentage of variants were detected only in high proliferation compartments (39%) compared to low proliferation regions (16%, p < 0.05). Our results suggest a significant functional role of genetic heterogeneity in melanoma.