Zvyozdochka (; , literally meaning little star) is an urban locality (an urban-type settlement) in Ust-Maysky District of the Sakha Republic, Russia, located from Ust-Maya, the administrative center of the district. As of the 2010 Census, its population was 408.
Urban-type settlement status was granted to it in 1987.
Within the framework of administrative divisions, the urban-type settlement of Zvyozdochka is incorporated within Ust-Maysky District as the Settlement of Zvyozdochka. As a municipal division, the Settlement of Zvyozdochka is incorporated within Ust-Maysky Municipal District as Zvyozdochka Urban Settlement.