A new method of sea ice classification based on feature selection from Gaofen-3 polarimetric Synthetic Aperture Radar (SAR) observations was proposed. The new approach classifies sea ice into four categories: open water (OW), new ice (NI), young ice (YI), and first-year ice (FYI). Seventy parameters that have previously been applied to sea ice studies were re-examined for sea ice classification in the Okhotsk Sea near the melting point on 28 February 2020. The ‘separability index (SI)’ was used for the selection of optimal features for sea ice classification. Full polarization parameters (the backscatter intensity contains the horizontal transmit-receive intensity (σhh0), Shannon entropy (SEi), the spherical scattering component of Krogager decomposition (Ks)), and hybrid polarization parameters (horizontal receive intensity(σrh0), hybrid-pol Shannon entropy (CPSEi), the correlation coefficient (ρrh−rv) between the σrh0 and σrv0, and the surface scattering component of m − α decomposition αs) were determined as the optimal parameters for the different work modes of SAR. The selected parameters were used to classify sea ice by the random forest classifier (RFC), and classification results were validated by manually interpreted ice maps derived from Landsat-8 data. The classification accuracy of OW, NI, YI and FYI reached 95%, 96%, 98% and 85%, respectively.