Biophysical changes occurring in Arctic marine ecosystems under the influence of climatic factors may affect cetaceans staying here. For this reason, the urgent task is to conduct regular monitoring of marine mammals in order to assess the state of their populations and preserve the biodiversity of species. We analyzed the results of ship-based surveys of marine mammals carried out by the Polar branch of VNIRO in January–March 2019–2023 in the south of the Barents Sea and compared them with the observation data of earlier years. As the studies have shown, the winter cetacean fauna is currently represented by six species of baleen Mysticeti and toothed Odontoceti whales. White-beaked dolphin Lagenorhynchus albirostris Gray, 1846 was the most abundant and widespread species among all cetaceans; however, since 2022 we have seen a decrease in both the number of observations and abundance of this species. Fin whale Balaenoptera physalus Linnaeus, 1758 and killer whale Orcinus orca Linnaeus, 1758 were regularly registered in the study area, while sightings of harbor porpoise Phocoena phocoena Linnaeus, 1758 and humpback whale Megaptera novaeangliae Borowski, 1781 were single. Comparative analysis of the obtained data with the materials of 2012–2013 revealed some changes in the cetacean fauna that occurred during the last decade. In the waters of the southern part of the Barents Sea, there began met species that had not been previously recorded in our surveys, first of all, minke whale Balaenoptera acutorostrata Lacépède, 1804 and humpback whale. The materials we collected expanded our understanding of cetaceans staying in the western sector of the Russian Arctic during the winter.