Футбольний клуб «Нафтуся» створено 2006 року, але оскільки тоді період заявок на першість області вже минув, команда стартувала в чемпіонаті Львівщини лише у 2007 році. У західній зоні 2 ліги Львівської області «Нафтуся» посіла 5 місце серед 12 команд. У 2008 році команда перемогла в західній зоні 2 ліги й вийшла до 1 ліги. «Нафтуся» в сезоні 2009 Для того, щоб бути серед лідерів першої ліги, керівництво запросило тренера Андрія Чіха, який до того працював у ФК«Львів» та ФК«Волинь», і значно зміцнило склад. До «Нафтусі» перейшли колишні футболісти професіональних клубів: Андрій Сапуга, Олег Венчак, Микола Лапко та Юрій Кудінов. Завдяки такому підсиленню команда зі Східниці зайняла 2-е місце в першій лізі 2009 року та завоювала право виступати в прем'єр-лізі Львівщини 2010 року в якому зайняла перше місце.