Группа образована в 2015 году, выпустив на лейбле Witching Hour Productions семидюймовый сингл «Yekteníya VII», но никакого особого внимания пластинка не привлекла. А в декабре 2015 года группа выпустила на том же лейбле дебютный полноформатный альбом «Litourgiya», который вызвал множество дискуссий у поклонников блэк-метал музыки. Альбом представляет собой сочетание мелодичного блэк-метала, церковной музыки и православной иконографии.
На апрель 2016 года были запланированы концерты группы Batushka в Москве и Санкт-Петербурге. Сначала концерт был отменён в Санкт-Петербурге, и позже Batushka сообщили, что будет 2 концерта в Москве. Но позже были отменены концерты и в Москве. Спустя несколько дней концерт в Минске также был отменён под давлением христианских организаций.
В 2017 году группа выступала на фестивалях Wacken Open Air и Brutal Assault. В конце 2018 года на официальной странице Instagram после последнего концерта в оригинальном составе, на котором в последний раз звучали песни с Литургии было объявлено, что за всё время группа отыграла 165 концертов, съездила в 9 туров, посетила 41 фестиваль в 50 странах, таким образом побывав на четырёх континентах.
В декабре 2018 года Криштоф Драбиковский разместил на сервисе Youtube видеообращение, в котором обвинил Бартломея Крысюка в краже аккаунтов к сайту, инстаграмму, социальным сетям и материалов нового альбома группы и бренда в общем. В свою очередь, Крысюк зарегистрировал товарный знак "Batushka".
В мае 2019 года Крысюк выпускает сингл "Полунощница" со своего грядущего альбома. Драбиковский в свою очередь выкладывает в сеть полноформатный альбом "Панихида". 12 июля 2019 года состоялся релиз альбома "Господи" на лейбле Metal Blade Records, на который подписан Крысюк.