1995年1月6日海岸防禦摩托化步兵第126師裝備由俄羅斯和烏克蘭均分，1995年6月防空飛彈第1096團調離該師前往塞凡堡，1996年2月1日該師撤銷番號。
2003年12月1日烏克蘭在原蘇軍第32軍基礎上組建獨立海防第36旅（36-я отдельная бригада береговой обороны Военно-морских），轄1個山地步兵營和獨立海軍陸戰第1營（前身1993年組建的獨立海軍陸戰第27營）。總兵力有數千人，裝備40輛坦克和100輛裝甲車。
2015年7月烏克蘭第36獨立海防旅T-64坦克在訓練中
2014年2月凱瑞米亞危機期間，烏克蘭黑海艦隊海岸防禦部隊以Сергей Стороженко斯托羅任科指揮的第36獨立海岸防禦旅為代表，另外海軍陸戰隊第1營和第501營分別駐紮在費奧多西亞和刻赤。2014年3月21日斯托羅任科命令該旅投降俄羅斯，俄軍基本上沒有遭到反抗，該旅只有200人不願留在俄羅斯，根據他們意願回到了烏克蘭。陸戰第1營600人中137 名軍人帶著個人物品離開凱瑞米亞，但沒有武器和軍事裝備，他們決定繼續在烏克蘭武裝部隊服役。2014年3月27日，他們駐紮在基輔的總統團軍營。在第501海軍陸戰營的308名軍人中，2014年4月9日離開凱瑞米亞的有58名軍人，他們決定繼續在烏克蘭武裝部隊服役。
俄軍接收後2014年12月1日將該部改為蘇沃洛夫兩次紅旗獨立高爾洛夫岸防第126旅（126-я отдельную Горловскую дважды Краснознаменную ордена Суворова бригаду береговой обороны），駐紮在凱瑞米亞共和國辛菲洛普區佩雷瓦諾耶村（Перевальное），軍隊呼號в/ч 12676，兵力約2000人，旅長還是Серге Стороженко斯托羅任科，12月11日黑海艦隊司令親自向該旅授旗。
2014年12月11日海岸防禦第126旅接受軍旗
由於缺乏可投入戰鬥的軍事單位，烏克蘭武裝部隊司令部不得不在第 36 旅殘部的基礎上組建了一個合成連，並於 2014 年春季將其調往聶斯特河左岸邊境。 2015年烏克蘭又在原獨立海防第36旅的的獨立海防第1和第501營基礎上重建該旅，番號依舊。2015年7月20日烏軍總參謀部頒布第D-322/1/21號指令，宣布在原第36獨立海防旅基礎上組建第36獨立海軍陸戰旅36-та окрема бригада морської піхоти імені контрадмірала Михайла Білинського，в/ч А2802，並將7月22日定為烏克蘭海軍陸戰隊日，原1營營長Дмитрий Евгеньевич Делятицкий德利亞蒂茨基任旅長，下轄獨立海軍陸戰第1、501和第701營，旅炮兵群、防空營等。
該旅成立後，烏克蘭軍方將其調往頓巴斯地區作戰。由於基本屬於領先戰鬥，總體傷亡不大。該旅統計2015年夏季作戰陣亡33人，2016-2017年陣亡50人；不過烏克蘭國防部官方數位只有39人。2020年5月19日該旅人數統計有2605人。
2015年9月烏克蘭第36海防旅士兵在Широкий Лан訓練場
2022年2月24日俄羅斯發起對烏克蘭的「特別軍事行動」以來，兩支部隊在各自戰線上作戰。俄軍這裏2022年3月28日海岸防禦第126旅因在赫爾松地區作戰表現優異獲得近衛稱號。而烏克蘭方面則稱該旅3月2日Вознесенске沃茲涅先科作戰遭遇烏軍重創，稱該旅損失100人被俘10人，被擊毀和遺棄裝甲車輛30輛，烏克蘭修復了其中15輛。2022 年 9 月烏克蘭在赫爾松的反攻開始後，出現了該旅損失慘重的報道。2022年10月5日烏克蘭聲稱 "第126旅已不復存在」。
當然這個只是一廂情願的報道。目前該旅下轄4個摩托化步兵營、1個坦克營、2個炮兵營和1個防空營，總兵力3500人。2022年3月率部成為近衛部隊的旅長Андраник Саргисович Гаспарян加斯帕爾揚中校2022年3月3日獲得俄羅斯聯邦英雄稱號，此後晉升上校改任摩托化步兵第42師副師長，2023年12月進入總參軍事學院學習。
加斯帕爾揚中校
與俄軍部隊表現相反的是，烏克蘭的第36獨立海軍陸戰旅則在馬利烏波爾遭到覆亡。2022年4月13日俄國防部通報稱，馬利烏波爾商業港口已完全「解放」，港內扣押的所有人質和船只均已獲釋，包括外國人質；烏軍余部和「亞速營」被包圍在城中無路可逃。4月13日，主要由頓內次武裝圍困監視的馬利烏波爾城北伊裏奇冶金廠內的烏軍獨立第36旅出現「雪崩」場面，副旅長羅姆傑夫中校以下1000余人竟放下武器投降。
戰前的馬利烏波爾，遠處能看到亞速鋼鐵廠
4月13日頓內次武裝發言人愛德華·巴蘇林稱，此前一天深夜，獨立第36旅一部份軍人試圖逃出去，遭到他們攔截，多達50名軍人被打死，包括5名高級軍官，另有42人被俘，俘虜供認，不是短兵相接的巷戰讓他們喪失鬥誌，而是俄軍無休止的空襲和炮擊使其精神崩潰，而且他們的給養也全部用完了，不得不出來拼個魚死網破。到4月29日，城內烏軍獨立第56、36旅的防區基本淪陷，這也意味著他們基本被殲滅，只剩下國民近衛軍系統的亞速團和獨立第12旅在鋼鐵廠至港口區一段依然堅挺。5月17日，在烏克蘭政府的授權下，力竭勢窮的亞速團終於放下了武器，亞速鋼鐵廠宣告易手。據俄羅斯國防部宣布，共有2439名烏武裝人員走出工廠廢墟投降，曠日持久的馬利烏波爾爭奪戰就此落下帷幕。
頓內次武裝發言人巴蘇林
