Бывший командир бригады «Восток» — Александр Ходаковский, бывший командир спецподразделения «Альфа» Управления СБУ Донецкой области[3]. По словам самого Ходаковского, батальон был сформирован в начале мая 2014 года из активистов общественного движения «Патриотические силы Донбасса», которое он создал и возглавил в начале марта 2014 года[4]
По сообщениям украинских СМИ, батальон был укомплектован бывшими сотрудниками украинских спецслужб (Альфа, Беркут), а также российскими добровольцами[6][7][8].
9 мая2014 года в Донецке появились вооружённые люди, которые перемещались на двух синих грузовиках «КамАЗ» с красной надписью «Батальон Восток»[9]. 20 мая сообщалось, что по Донецку перемещался кортеж техники с надписями по-русски «Батальон Восток» из автобуса ПАЗ и БТРа[10].
9 июля Ходаковский вступил в конфликт со Стрелковым и с частью батальона занял здание треста «Макеевуголь» в Макеевке, другая часть батальона перешла в подчинение к Стрелкову[13].
С 2022 года — в составе Вооружённых сил Российской Федерации.
5 июня — бойцы батальона атаковали пограничный пункт пропуска «Мариновка». При помощи авиации украинским силовикам удалось отбить атаку. Часть бойцов «Востока» была вынуждена отступить на территорию России, где была разоружена российскими пограничниками. В ходе боя батальон потерял: грузовики «Урал» и «КамАЗ» (как минимум один из них с пулеметом «Утёс»)[18]. 13 сепаратистов было ранено и 1 убит. По данным украинской стороны более 5 пограничников были ранены[источник?].
Шеврон батальона представляет собой щит вертикальными полосками цветов георгиевской ленты (три чёрных и две оранжевых). В середине белый круг с изображением золотого (жёлтого) Георгия Победоносца (всадника, пронзающего копьём змея). Выше круга с Георгием Победоносцем надпись «БАТАЛЬОН» чёрными буквами с белым контуром, ниже круга такая же надпись «ВОСТОК».
