Byn anses ha stor symbolisk betydelse eftersom det är en få byar som Ukraina lyckades vinna tillbaka förra året under en i stort misslyckad motoffensiv.
Staromajorske ligger vid fronten i södra Donetsk, en av de fyra delvis ockuperade regioner som Moskva sedan hösten 2022 säger sig ha annekterat. Det är också där några av de hårdaste striderna i kriget nu äger rum.
Förra veckan hävdade Rysslands president Vladimir Putin att Ryssland tagit kontroll över 47 ukrainska byar och städer hittills i år.
Det inkluderar vinster i Charkivregionen i nordost där ryska styrkor förra månaden inledde en större markoffensiv. Det ledde till att tusentals ukrainare i gränstrakterna tvingades att evakuera undan striderna.
På slagfältet har Ryssland flyttat sitt fokus till två strategiska städer i Donetsk-regionen, uppgav ukrainska soldater för AFP i helgen.
— De hårdaste striderna äger rum i Pokrovsk och Tjasiv Jar. Det här är den regionen de verkligen vill ha. De är besatta av det, sade Oleksandr, en 36-årig soldat till nyhetsbyrån.