接上文 改编为摩托化步兵师，为增强海军岸防力量，成为海岸防御师
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名乌武装人员走出工厂废墟投降，旷日持久的马里乌波尔争夺战就此落下帷幕。
顿涅茨克武装发言人巴苏林