The coastal area of Ulleungdo in the East Sea has experienced large climate and environmental changes. However, research on marine benthic animals in this area has been very limited. In the present study, we investigated the spatial and temporal distribution of benthic polychaetes to determine their seasonal adaptability to environmental changes in the coastal waters of Ulleungdo in 2019. In total, 116 species (34 families) of polychaetes were identified with an average of 25 species per site. The average density was 772.8 individuals m−2, with the highest density in August and the lowest in February. The dominant species were Pseudobranchiomma zebuensis (15.6%), Scolelepis sp. (8.6%), Haplosyllis spongiphila (7.3%), and Lumbrineris nipponica (6.3%). The main factors affecting polychaete community structure were water depth and sediment type (gravel, sand, silt, clay). Based on cluster analysis, the polychaetes tended to group mainly in winter and summer with P. zebuensis and Syllis sp. contributing to the grouping. The dominant species was the suspension feeder, which correlated highly with habitat sediment type and was substantially consistent with the coast of Dokdo. Some species overlapped in the East Sea coast, but the number and diversity of species were higher in Ulleungdo. Our study results confirm the ecological characteristics of benthic polychaetes of Ulleungdo and provide information for future monitoring of the environmental and biological changes in the East Sea.