Єпископ Новобузький Варнава (Гладун Василій Андрійович) народився 19 жовтня 1964 року в смт Голоби Ковельського району Волинської області в православній сім’ї.
У 1982 році закінчив Голобську середню школу.
У 1983 році з відзнакою закінчив технічне училище №1 м. Луцька.
З 1983 по 1985 рр. проходив військову службу в м. Чернівці.
З 1986 по 1990 рр. проходив службу в органах внутрішніх справ.
З 1991 по 1992 рр. ніс послух в Покровському скиту Троїце-Сергієвої Лаври.
З 1992 року ніс послух в Хмельницькому єпархіальному управлінні Української Православної Церкви.
З 1993 року ніс послух в Миколаївському єпархіальному управлінні.
21 вересня 1993 року єпископом Миколаївським і Вознесенським Питиримом рукопокладений в сан диякона і призначений штатним дияконом кафедрального собору Різдва Божої Матері.
15 лютого 1994 року рукопокладений в сан ієрея єпископом Миколаївським і Вознесенським Питиримом і 3 травня 1994 року призначений настоятелем храму Святого Духа в м. Миколаїв.
27 березня 1995 року єпископом Миколаївським і Вознесенським Питиримом пострижений в монашество з ім’ям Варнава на честь апостола Христова від 70-ти Варнави.
16 квітня 1996 року з благословення Блаженнішого Митрополита Київського і всієї України Володимира єпископом Миколаївським і Вознесенським возведений в сан ігумена.
У 1998 році закінчив Київську духовну семінарію.
У 1999 році призначений духівником Миколаївської єпархії.
У 2000 році на єпархіальному зібрані Миколаївської єпархії був вибраний членом єпархіальної ради.
5 травня 2002 року з благословення Блаженнішого Митрополита Київського і всієї України Володимира архієпископом Миколаївським і Вознесенським Питиримом возведений в сан архімандрита.
15 жовтня 2020 року призначений благочинним Миколаївського міського округу.
19 листопада 2008 року згідно з рішенням Священного Синоду Української Православної Церкви від 17 листопада 2008 року призначений намісником чоловічого монастиря святих рівноапостольних Костянтина та Єлени.
З 2006 до 2015 рр. депутат Миколаївської обласної ради.
31 травня 2010 року призначений головою паломницького відділу Миколаївської єпархії.
19 жовтня 2014 року з благословення Блаженнішого Митрополита Київського і всієї України Онуфрія нагороджений правом носіння другого хреста з прикрасами.
17 липня 2017 року призначений членом дисциплінарної єпархіальної комісії Миколаївської єпархії.
У 2020 році вступив на заочне відділення Київської духовної Академії.
Нагороджений церковними нагородами: орденом Різдва Христова І степені, орденом преподобного Ільї Муромця І ступеня, медаллю «10 років Харківського Архієрейського Собору Української Православної Церкви».
Світськими: грамотою Верховної Ради України.
7 грудня 2020 року рішенням Священного Синоду Української Православної Церкви обраний єпископом Новобузьким, вікарієм Миколаївської єпархії.
Наречення відбулось 12 грудня у домовому Свято-Троїцькому храмі при резиденції Предстоятеля Української Православної Церкви у Феофанії.
13 грудня 2020 року Блаженніший Митрополит Київський і всієї України Онуфрій в Успенському соборі Києво-Печерської Лаври за Божественною літургією звершив єпископську хіротонію в єпископа Новобузького, вікарія Миколаївської єпархії.