Новоукраинка (до 1951 года — Варяж) — село, центр сельского Совета. Расположена на реке Варежанке (притока Буга), в 18 км от районного центра и в 16 км от железнодорожной станции Сокаль. Дворов — 266. Население — 1035 человек. Сельсовету подчинены населенные пункты Лубновка, Першотравневое, Русин.

На территории Новоукраинки размещена центральная усадьба колхоза им. Шевченко, за которым закреплено 3747 га сельскохозяйственных угодий, в т. ч. 3114 га пахотной земли. Хозяйство специализируется на выращивании зерновых (главным образом пшеницы) и технических (сахарной свеклы, картофеля) культур. Животноводство—молочного направления. Развито овцеводство. Из вспомогательных предприятий есть пилорама. За успешное выполнение социалистических обязательств в первом полугодии 1974 года колхозу было вручено переходящее Красное знамя Министерства сельского хозяйства и заготовок УССР и Укрсовпрофа. 26 передовиков колхозного производства награждены орденами и медалями СССР, из них орденом Ленина — рядовая колхозница Ю. В. Заяц, бригадир Д. М. Дмитрук, орденом Трудового Красного Знамени — 8 человек.

В селе есть восьмилетняя школа, в которой обучается 220 учеников и работает 14 учителей, клуб с залом на 150 мест, библиотека с книжным фондом 10,1 тыс. экземпляров. Функционируют участковая больница на 30 коек, медицинская амбулатория, аптека. К услугам населения — восемь магазинов, отделение связи, комплексно-приемочный пункт Сокальского райбыткомбината. Работает швейная мастерская.

Партийная организация (создана в 1951 году) объединяет 33 коммуниста, комсомольская (основана в 1951 году) — 111 членов ВЛКСМ.

Первое письменное упоминание о Варяже относится к 1482 году. В XVI в. село получило магдебургское право. В период оккупации буржуазно-помещичьей Польшей здесь в 30-х годах действовала подпольная ячейка КПЗУ. 10 жителей Варяжа воевали на фронтах Великой Отечественной войны, трое из них отдали жизнь за свободу и независимость Родины, восемь — за проявленные отвагу и мужество удостоены правительственных наград. 5 февраля 1945 года во время боя с бандой украинских буржуазных националистов в Поторице погиб пограничник ефрейтор С. С. Пустельников. Ему посмертно присвоено звание Героя Советского Союза. В 1968 году в его честь в Новоукраинке сооружен памятник.

На территории Новоукраинки есть памятник архитектуры — костел, построенный в XVII веке.

Возле Новоукраинки обнаружено погребение конца бронзового века (XII—X вв. до н. э.).