Na czele Nowosielec jako wsi królewskiej stał sołtys. Dokumenty z XV i XVI wieku podają często nazwiska sołtysów nowosieleckich takich jak: Marcin, Andrzej, Klemens i Jan synowie Andrzeja. Jan Kapturek, Jan Wilhelm, Mikołaj Radwan, Adam Rowieński, Jan Szeliski, Stanisław Zarszyński. Szczególnym sołtysem wsi był Mikołaj Biernaszowski (1481), który w okresie 1481-1486 pełnił funkcję sędziego grodzkiego w Sanoku. Był on osobą bogatą – z posesora zastawnego na Bażanówce został w 1481 roku dziedzicem Nowosielec. Ówczesny sołtys pełnił inne niż dzisiaj obowiązki, był on jakby ekonomem i przedsiębiorcą kolonizacyjnym. Za urządzenie nowej wsi sołtys otrzymywał od pana wiele przywilejów i uprawnień oraz odpowiednio duże gospodarstwo. W Nowosielcach pozostałością po dawnym urzędzie – gospodarstwie sołtysa jest pole zwane sołtystwem, leżące między rzeką Pielnicą a drogą Sanok – Krosno. W XVI wieku obszar wsi Nowosielce wynosił 23 i 3/4 łanu. na których gospodarowało 49 kmieci płacących daninę pieniężną z łanu 2 złote 19 groszy. Każdy kmieć zobowiązany był również do odpowiednich danin w naturze, np. owies, kury, jaja itp. (źródło: W gminie Zarszyn Jan Ciupka)
