Родился в 1955 году[2]. По национальности белорус[3]. Согласно данным РИПЦ происходит из семьи потомственных катакомбников и являлся духовным чадом белорусского катакомбного иеромонаха Феодора (Рафановича) (+ 1975)[4].
В конце 1980-х посетил Монреаль, где принял участие во Всезарубежном съезде Православной молодежи и заявил тогда, что Катакомбная Церковь открыто вышла из подполья в год празднования тысячелетия крещения Руси, то есть в 1988 году[5].
В ноябре 1990 года Архиерейский Синод РПЦЗ принял решение о рукоположении «катакомбного» иеромонаха Вениамина (Русаленко) во епископа Гомельского[6] по прошению епископа Лазаря для окормления катакомбных общин[4]
28 ноября 1990 года в Синодальном Знаменском Соборе в Нью-Йорке был рукоположен во епископа Гомельского, викария Тамбовской епархии РПЦЗ. Хотя хиротония не была тайной[7], факт архиерейской хиротонии епископа Вениамина первоначально не был придан широкой огласке руководством РПЦЗ ввиду того, что архиепископ Лазарь настаивал «на „катакомбном“ характере его служения»[3]. При этом стал именоваться епископом не Русской Православной Церкви Заграницей, а епископом Истинно-Православной Церкви, находящимся в юрисдикции РПЦЗ[8]. В 1991 году перемещён на новообразованную Черноморско-Кубанская кафедру.
Служение епископа Вениамина довольно быстро перестало быть исключительно катакомбным: в 1992 году Архиерейский Синод РПЦЗ передает в его юрисдикцию Сибирское благочиние игумена Евтихия (Курочкина), почти полностью состоявшее из легальных приходов, которые перешли в РПЦЗ из РПЦ МП[3].
Когда в мае 1993 года обсуждался вопрос о замещении Австралийско-Новозеландской епархии, епископ Варанава (Прокофьев) предложил кандидатуру Вениамина, но архиепископ Лос-Анжелосский Антоний (Синкевич) сказал, что епископ Вениамин «не знает английского языка и очень робкий. Недостаточно у него и нужных знаний»[9].
Когда в 1993—1994 годы архиепископ Лазарь (Журбенко) вместе с епископом Валентином (Русанцовым) прекратили подчинятся Архиерейскому Синоду РПЦЗ, не поддержал отделившихся, остался верным Архиерейскому Синоду РПЦЗ[10].
17 апреля 1995 года зарегистрировал в Краснодаре Черноморско-Кубанскую епархию РПЦЗ, которая помимо общин в Краснодарском крае имела подворья в Курске и Перми[11].
2 февраля 2001 года снял свою подпись под решениями Архиерейского Собора РПЦЗ 2000 года, написав «Проявив непростительную оплошность, я был одним из тех, кто поставил свою подпись под этим постыдным документом, в чем искренне раскаиваюсь и потому её дезавуирую»[12].
Осенью 2001 года вместе с архиепископом Лазарем (Журбенко) примкнул к раскольнической «Русской православной церкви в изгнании», за что 15 мая 2002 года был признан выбывшим из состава епископата Русской Православной Церкви заграницей и запрещён в священнослужении Синодом РПЦЗ вплоть до раскаяния[13].
В августе 2002 году он вместе с архиепископом Лазарем (Журбенко) без согласия синода РПЦЗ(В) совершил хиротонии четырёх епископов. Американские иерархи, составлявшие окружение престарелого митрополита Виталия (Устинова) и оказывавшие на последнего значительное влияние, поставили под сомнение каноничность новых архиереев РИПЦ. Апофеозом разраставшегося конфликта стало определение от 14 ноября 2002 года за подписями митрополита Виталия и «архиепископа» Варнавы, согласно которому Лазарь (Журбенко), Вениамин (Русаленко) и все подчиняющееся им духовенство исключались из юрисдикции РПЦЗ (В), что последними не было признано[14]. С этого времени «Русская истинно-православная церковь» окончательно оформилась как самостоятельная структура, хотя формальное поминовение Митрополита Виталия продолжалось до его смерти.
С 30 июня по 8 июля 2005 года (после кончины Лазаря (Журбенко) и до избрания нового главы РИПЦ) временно управлял данной юрисдикцией[15].
В июле 2005 года решением Архиерейского Синода РИПЦ назначен заместителем председателя Синода РИПЦ. Также ему было временно подчинено Воронежско-Тамбовское викариатство Одесско-Тамбовской епархии с приходами на территории России[16].
По словам протоиерея Валерия Кравца в храме в Воронеже, который попеременно использовался как приходом канонической РПЦЗ, и так и приходом РИПЦ, приезжая служить, каждый раз, окроплял церковь святой водой от еретиков[17].
17 апреля 2007 года на дороге недалеко от города Славянск-на-Кубани на машину, где за рулём был архиепископ РИПЦ Вениамин (Русаленко), из-за поворота выскочил джип, с которым автомобиль Вениамина столкнулся, отчего в джипе погибло двое человек[18][19]. Суд признал Вениамина невиновным в трагедии.
16 сентября 2009 года[1] Черноморско-Кубанской епархия решением суда была «ликвидирована», то есть снята с регистрации. После этого официально продолжили официально действовать находящиеся в ведении Вениамина (Русаленко) Крестовоздвиженский приход в станице Саратовская Горячеключевского района и «Курско-Коренной приход» в Краснодаре[11]
Решением Синода РИПЦ, прошедшего с 19 по 25 октября 2010 года «в связи с 20-летием Архиерейской хиротонии и самоотверженным служением Церкви Христовой» был награждён правом ношения креста на клобуке[20].
Православная Русь. 1993. — № 22. — С. 2-5. (интервью)
Православная Русь. 1994. — № 7. — С. 5. (интервью)
Краткая история Русской Истинно-Православной Церкви. 1927—2007 гг. / Под ред. Шумило В. В., Шумило С. В. — Чернигов: ЧГИЭиУ, Киев-Чернигов: Православное изд-во «Вера и жизнь», 2008. — 56 с.
Шумило В., Шумило С. Русская Истинно-Православная Церковь: Происхождение, история. Чернигов, 2012. — 68 с.
Бочков П., свящ. Краткий обзор неканонических православных юрисдикций, действующих на канонической территории Кубанской митрополии Русской Православной Церкви в ХХ-ХХ1 вв // Хризостом. 2023. — № 3 (7). — С. 9-47.