Перша згадка про школу датується 1831 роком. Школа тоді була двокласовою, нею управляв Іон Павликовський. Друга згадка – 1853рік . На 1910 рік в Стар’яві діяла народна школа з українською мовою навчання. Були окремі школи для євреїв та поляків. У 40 – х рр.XX ст.  в селі відкрилась семирічна школа. В 1953р. побудовано двоповерхову середню школу, яка функціонкє і до сьогодні (з 2012р.- НВК).