Эдуард Кириллов родился 17 сентября 1979 года в поселке Мургаб, Республика Туркмения. В 1981 году, мальчик с родителями переехал в Россию, Республику Мордовия, на родину родителей в село Дубенки. В период с 1986 по 1997 год, учился в Дубенской средней школе, тогда же окончил музыкальную школу.
Позднее, в 1999 году, молодой человек окончил Саранское духовное училище. В первых числах апреля того же года, Эдуард принял монашеский постриг, а 17 апреля 1999 года епископом Саранским и Мордовским Варсонофием рукоположен во иеродиакона. Впоследствии, 9 июля рукоположен во иеромонаха.
С 1999 по 2001 год, Кириллов учился в Нижегородской духовной семинарии. В 2009 году, служитель церкви получил дополнительное образование, успешно окончив Мордовский историко-социологический институт по специальности «История». В период с 2000 по 2006 год, священнослужитель исполнял послушание проректора Саранского духовного училища по воспитательной работе. В 2006 году, Вениамин назначен наместником Свято-Троицкого мужского монастыря села Большое Чуфарово, Республика Мордовия.
В 2010 году, священник продолжил обучение, поступив в аспирантуру Мордовского государственного университета по специальности «Философия». С 2011 года, обучался в МДА. Решением Священного Синода от 5 октября 2011 года, избран епископом Ардатовским и Атяшевским, а 7 октября того же года, возведен в сан архимандрита. В этот же день, в Тронном зале Патриарших покоев Троице-Сергиевой лавры Святейший Патриарх Кирилл возглавил чин наречения архимандрита Вениамина во епископа Ардатовского.
Далее, 14 октября 2011 года, за Божественной литургией в соборе Христа Спасителя в Калининграде, Святейший Патриарх Кирилл возглавил хиротонию архимандрита Вениамина во епископа Ардатовского и Атяшевского.