У 1992 році були розформовані 112-й окремий танковий батальйон, 1615-й окремий реактивний артилерійський дивізіон і 1621-й окремий протитанковий артилерійський дивізіон.
У 2000 році в складі бригади сформовані 724-й окремий розвідувальний батальйон й 1592-й окремий самохідний артилерійський дивізіон.
У 2000 році 336-та бригада надала 189 військовослужбовців для формування 77-ї окремої гвардійської бригади морської піхоти Каспійської флотилії.
З серпня по жовтень 2004 року підрозділи бригади несли бойову службу в Середземному морі з заходом в порти Картахени й Канн.
Відправка військовослужбовців в зону бойових дій здійснювалася в складі зведених батальйонів[1].
В ніч з 14 на 15 січня 879 ОДШБ змінив на позиціях підрозділи 104-го і 137-го парашутно-десантних полків, які зазнали великих втрат в боях за президентський палац.
В цілому зведений батальйон провів в боях на передовій 47 діб, втративши убитими 46 і пораненими 70 чоловік. 410 військовослужбовців були нагороджені орденами та медалями, а 5 військовослужбовцям присвоєно звання Героя Росії[1].
877-й окремий батальйон морської піхоти
Другий зведений батальйон від 336-ї бригади було створено на основі 877-го окремого батальйону морської піхоти (877 ОБМП).
Військовим керівництвом в угрупованні військ був створений зведений 106-й полк морської піхоти, основу якого склали зведені підрозділи від 55-ї дивізії морської піхотиТихоокеанського флоту. 877 ОБМП увійшов до складу 106-го полку як 3-й батальйон.
877 ОБМП разом з іншими підрозділами 106-го полку морської піхоти брав участь в бойових діях у гірських районах Чечні. Також брав участь у захопленні населених пунктів Шалі, Сержень-Юрт, Махкети, Ведено.
За період перебування в Чечні, що тривав 53 дні, втрати батальйону склали 20 убитими й 51 пораненими[1][2].
Інтервенція РФ в Сирію
Достовірних фактів (підтверджених російською стороною) за участю військовослужбовців 336-ї бригади у війні в Сирії немає. Принаймні один військовослужбовець загинув в червні 2016 року, перебуваючи у сторожовій охороні пункту видачі гуманітарної допомоги сирійським громадянам[3].
Російське вторгнення в Україну (2022)
У 2022 році підрозділи бригади брали участь у повномасштабному вторгненні РФ в Україну. Спочатку, у перші дні вторгнення, планувалися використовувати підрозділи 336-ї бригади для десантної висадки між Миколаєвом та Одесою, проте після розвідувальної висадки, підрозділи зазнали великих втрат, також було знищено деякі судна[4].
На початок вересня 2022 року відомо про загибель 40 морських піхотинців та замполіта бригади у званні підполковника[5].