Евгений Веденин был задержан 20 мая 2001 года по подозрению в убийстве начальника службы безопасности компании "Татнефть" Александра Калякина, которого застрелили в Альметьевске несколькими днями ранее. В октябре того же года Альметьевский горсуд признал господина Веденина виновным в убийстве и незаконном хранении огнестрельного оружия и приговорил к 15 годам лишения свободы в колонии строгого режима. Однако осенью 2003 года сотрудники угрозыска Санкт-Петербурга получили оперативную информацию о том, что в городе действует организованная преступная группировка под названием "Братская". По версии силовиков, она занималась заказными убийствами криминальных авторитетов и крупных чиновников как в Санкт-Петербурге, так и в других регионах России. В марте 2004 года были арестованы около десяти ее членов. Также был арестован вице-президент фонда поддержки гуманитарных программ "Северо-Запад", известный питерский предприниматель 37-летний Олег Маковоз, которого правоохранительные органы заподозрили в руководстве "братскими". После ареста один из членов ОПГ сознался, что застрелил Александра Калякина. Весной 2004 года господин Веденин был освобожден и реабилитирован, а в середине этого года подал иск к российскому Минфину о возмещении ему морального ущерба.