Всего на территории обоих регионов было проведено 56 323 боевых операций, в ходе которых националисты потеряли убитыми 89 678 человек. Борьба с националистами велась по нескольким направлениям: агентурно-разведывательная работа, войсковые операции и мероприятия специального подразделения НКВД, которые включали в себя вербовку, уничтожение лидеров националистов и разложение отрядов УПА изнутри.
Из бывших партизан формировались истребительные отряды для ликвидации мелких банд. До 1946 года были разгромлены крупные отряды УПА. К 1949 году 2 млн "пособников ОУН-УПА" были выселены в отдаленные районы страны. Ликвидация мелких банд продолжалась до 1950 года, когда в Мюнхене агентом КГБ был убит Степан Бандера, идейный руководитель националистов.
Прибалтика
После войны в Прибалтике начали активно действовать отряды "лесных братьев" численностью 70-80 тыс. человек. Ликвидацией повстанцев занимались внутренние войска НКВД Прибалтийского военного округа. Кроме того, для борьбы с повстанцами в Литве была дислоцирована 4-я стрелковая дивизия. Группировка военнослужащих Советской армии только в Литве насчитывала 50 тыс. человек, четыре спецподразделения отдельного отряда особого назначения НКВД-НКГБ СССР и 10 тыс. членов истребительных отрядов.
В ходе операций по ликвидации вооруженных формирований внутренними войсками было уничтожено 25 108 повстанцев. Операции велись до 1956 года.
Нагорный Карабах
В конце апреля — начале мая 1991 года в НКАО была проведена операция "Кольцо" силами ОМОН Азербайджана и войск МВД СССР. В течение трех недель депортации подверглось армянское население 24 карабахских сел, более 100 человек были убиты.
В конце 1991 года частям бывшей 4-й армии был дан приказ покинуть территорию Карабаха. В Степанакерте остались 366-й мотострелковый полк и батальон химзащиты. 366-й полк оказался втянут в бои на стороне армян, в частности, участвовал в штурме г. Ходжалы в феврале 1992 года.
После вывода частей 4-й армии Азербайджан начал масштабные военные действия против Карабаха, используя оставленное оружие и боеприпасы вооруженных сил СА. Согласно директиве Минобороны РФ от 22 июня 1992 года, Азербайджану были переданы 237 танков, 325 боевых бронированных машин, 204 единицы БТР и БМП, 170 единиц артиллерии, в том числе установки "Град", огромное количество боеприпасов и другая боевая техника. Кроме того, Азербайджан получил четыре мотострелковые дивизии, дивизию ВДВ, бригаду специального назначения, три бригады ПВО, четыре базы ВВС. Часть вооружений 4-й армии оказалась на территории НКАО и по, сути, досталась армянской стороне.
В середине 1992 года две из трех дивизий остававшейся на территории Армении 7-й гвардейской армии были переведены под контроль армянских властей. На основании Ташкентского договора о коллективной безопасности в конце 1992 года Россия передала Армении 180 Т-72, 180 БМП-1, 60 БТР-60 и БТР-70, 25 БРМ-1К, 130 артиллерийских орудий и минометов, десятки систем ПВО. Захват Лачинского коридора в мае 1992 года позволил наладить переброску этой техники в район боевых действий.
12 мая 1994 года Азербайджаном, Нагорным Карабахом и Арменией на основании подписанного неделей ранее Бишкекского протокола была достигнута договоренность о прекращении огня, действующая по сей день.
Северная Осетия и Ингушетия
4 июня 1992 года ВС РФ принял закон об образовании Ингушской Республики без определения границ, что привело к обострению территориальных споров между Ингушетией и Северной Осетией по поводу Пригородного района СО (переданного в состав этой республики после депортации чеченцев и ингушей в 1944 году). В ночь с 30 на 31 октября 1992 года ингуши вторглись на территорию Пригородного района. В продолжавшихся по 5 ноября боях участвовали осетинские и ингушские вооруженные формирования. Для разведения противоборствующих сторон в зону конфликта была введена сводная войсковая группа войск Северо-Кавказского военного округа и внутренних войск МВД РФ.
По данным прокуратуры РФ, в период вооруженного конфликта погибли 583 человека, в том числе 350 ингушей и 192 осетина, ранены 939 человек (в том числе 29 российских военнослужащих), пропал без вести 261 человек. Более 60 тыс. проживавших в Пригородном районе ингушей были вынуждены покинуть свои родные места.
Советским войскам не раз приходилось выполнять интернациональный долг на родине