1991 год, который дал Украине независимость, был очень весомым и для украинской общины Подляшья — региона, который занимает особое место на карте «Закерзонья», т.е. заселенных украинцами территорий, которые остались западнее польско- советской границы, определенной в 1944 году — ориентировочно за так называемой линией Керзона. Особенность Подляшья в том, что его северная часть, на правом берегу Буга (уезды Бильск, Гайнивка и Симъятичи Подляшского воеводства) сберегла украинский языково-этнографический характер, поскольку не коснулась его насильственная «репатриация» к СССР в 1944—1946 годах и акция «Висла» в 1947 году.
Первый номер журнала «Над Бугом и Нарвой» вышел в конце лета 1991 года. Сначала журнал был фактически сделан в Люблине, где проживают его первый главный редактор Николай Рощенко, научный работник Университета им. Марии Кюри-Склодовской в Люблине, и тогдашний секретарь редакции и ответственный редактор первых номеров Григорий Куприянович. Только с половины 1993 года, когда штатным секретарем редакции стал Юрий Гаврилюк (главный редактор с 2001 года), редактирование журнала перенесено было полностью в Бильск.
«Над Бугом и Нарвой» вначале выходил как ежеквартальное издание, издателем которого был сначала Подляшский отдел Объединения украинцев в Польше, а впоследствии Союз украинцев Подляшья. С 1993 года журнал стал двумесячником и вышло уже 85 номеров. Статьи в журнале печатаются как на украинском так и на польском языках (без дублирования). В поле зрения авторов прежде всего Подляшье — его современная украинская жизнь, прошлое и культура. Рассматриваются вопросы истории региона и Украины, вопросы языка и национального сознания, которое здесь до сих пор очень аморфное и во многом парадоксальное. Печатаются также материалы, посвященные украинским делам в других регионах, в частности, Холмщине и Берестейщине. Не обходят вниманием и вопросы современной Украины — ее политической и культурной жизни. С 1999 года журнал имеет свой интернетный сайт (www.nadbuhom.free.ngo.pl), редактированный Андреем Давидюком, благодаря чему есть возможность контакта с Подляшьем украинцев во всем мире.
«Над Бугом и Нарвой» издается благодаря ежегодной дотации от польского правительства (до 2004 года делами финансовой поддержки культуры национальных меньшинств в Польше занималось Министерство культуры, сейчас это перешло в компетенцию Министерства внутренних дел и администрации), которая составляет около 90% его ежегодного бюджета. В прошлом году появился также второй источник финансирования, поскольку и украинское МИД передало Союзу украинцев Подляшья грант на подготовку и публикацию в «Над Бугом и Нарвой» материалов об Украине и заграничных украинцах (в рамках реализации Приказа МИД Украины о выполнении плана мер по установлению связей с украинцами, проживающими за пределами Украины).
За годы своего существования журнал занял весомое место на культурной карте Подляшья и всей украинской общины, ведь некоторые читатели считают его лучшим из украинских изданий в Польше. В этом заслуга группы людей, которые внесли свой вклад в организацию труда редакционного коллектива и обеспечение его интересными материалами, в частности Иван Хващевский, главный редактор в 1997—1999 годах, Людмила Филимонюк, Славомир Савчук, Иван Бакунович.
За 15 лет многое изменилось на Подляшье, в Польше, в Украине, в мире. Но не изменился основной девиз редакции «Над Бугом и Нарвой»: писать о том, о чем другие не пишут, — чтобы Подляшье не было уже Богом и Украиной забытой периферией, очередным регионом-донором талантливых людей, обогащающих культуру и науку всех наций, но не своей. Сейчас очередь за Украиной, чтобы она показала, что умеет использовать интеллектуальный потенциал, и до сих пор сохранившийся в этом регионе.