Как рассказал Поддубный в своем Telegram-канале, бригада была сформирована в 2015 году из подразделений, бежавших из Крыма. Боевики терроризировали Донбасс, а в 2022 году большая часть бригады дислоцировалась в Мариуполе вместе с боевиками «Азова». Поддубный добавил, что бежавшие из Мариуполя, осели в Николаеве и на Херсонщине, откуда в мае 2024 года командование ВСУ перебросило 36-ю ОБрМП под Харьков.
Ранее военкор Евгений Поддубный опубликовал видео, подтверждающее, что в атаке на границы Белгородской области участвовали граждане США.