Архімандрит Варнава (Гладун) народився 19 жовтня 1964 року в смт Голоби Ковельського району Волинської області в православній сім’ї.

З 1991 по 1992 рр. ніс послух в Покровському скиту Троїце-Сергієвої Лаври. З 1992 року — в Хмельницькому єпархіальному управлінні Української Православної Церкви, а з 1993 року проходив послух в Миколаївському єпархіальному управлінні.

У 1998 році закінчив Київську духовну семінарію, у 2020 році вступив на заочне відділення Київської духовної академії.

У 1999 році призначений духівником Миколаївської єпархії. Наступного року був вибраний членом єпархіальної ради, а пізніше благочинним Миколаївського міського округу.

19 листопада 2008 року згідно з рішенням Священного Синоду УПЦ (від 17 листопада того ж року) призначений намісником чоловічого монастиря святих рівноапостольних Константина і Єлени.

31 травня 2010 року призначений головою паломницького відділу єпархії. З липня 2017 року — член дисциплінарної комісії і комісії по канонізації святих Миколаївської єпархії.

Нагороджений церковними нагородами: орденом “Різдва Христова” 1 степені, орденом преподобного Іллі Муромця 1 степені, медаллю “10 років Харківського Архієрейського Собору Української Православної Церкви”.