Dans le village, il y avait une caserne, une police, un bureau de poste, une ambulance et une école primaire (construite en 1950) à laquelle les élèves des villages de Gradechnitsa, Boudimirtsi, Grounichté et Zovikj se rendaient à pied en passant plusieurs kilomètres tous les jours. En 1997, la municipalité de Staravina a été créée, elle comprenait les villages de la région de Mariovo se trouvant dans la municipalité de Bitola. Ensuite, la municipalité de Staravina a été annexée à la municipalité de Novatsi. Selon le recensement de 2002, le village de Staravina comptait 22 habitants.