В 1939 году оба эти региона были насильно присоединены к СССР. В 1942 году на Западной Украине была создана Украинская повстанческая армия (УПА). В 1944 году в рядах УПА насчитывалось до 100 тыс. человек. Почти столько же состояло в подпольной сети Организации украинских националистов (ОУН). Отряды ОУН-УПА действовали на территории восьми западных областей Украины и вели диверсионно-террористическую деятельность. Только в 1944-1946 годах оуновцы убили более 30 тыс. мирных жителей и 22 тыс. военнослужащих Советской армии.
Всего на территории обоих регионов было проведено 56 323 боевых операций, в ходе которых националисты потеряли убитыми 89 678 человек. Борьба с националистами велась по нескольким направлениям: агентурно-разведывательная работа, войсковые операции и мероприятия специального подразделения НКВД, которые включали в себя вербовку, уничтожение лидеров националистов и разложение отрядов УПА изнутри.
Из бывших партизан формировались истребительные отряды для ликвидации мелких банд. До 1946 года были разгромлены крупные отряды УПА. К 1949 году 2 млн "пособников ОУН-УПА" были выселены в отдаленные районы страны. Ликвидация мелких банд продолжалась до 1950 года, когда в Мюнхене агентом КГБ был убит Степан Бандера, идейный руководитель националистов.

Прибалтика
После войны в Прибалтике начали активно действовать отряды "лесных братьев" численностью 70-80 тыс. человек. Ликвидацией повстанцев занимались внутренние войска НКВД Прибалтийского военного округа. Кроме того, для борьбы с повстанцами в Литве была дислоцирована 4-я стрелковая дивизия. Группировка военнослужащих Советской армии только в Литве насчитывала 50 тыс. человек, четыре спецподразделения отдельного отряда особого назначения НКВД-НКГБ СССР и 10 тыс. членов истребительных отрядов.
В ходе операций по ликвидации вооруженных формирований внутренними войсками было уничтожено 25 108 повстанцев. Операции велись до 1956 года.

Нагорный Карабах

После того как 20 февраля 1988 года созданная на территории Азербайджана Нагорно-Карабахская автономная область (НКАО) объявила о намерении выйти из состава АзССР и войти в состав Армении, в азербайджанских городах Сумгаите, Кировабаде, Баку начались массовые армянские погромы. В ходе подавления беспорядков в Азербайджане в январе 1990 года погибли 30 военнослужащих, около 100 получили ранения. Был убит 131 азербайджанец, 744 ранены.
В конце апреля — начале мая 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 тыс. проживавших в Пригородном районе ингушей были вынуждены покинуть свои родные места.

Советским войскам не раз приходилось выполнять интернациональный долг на родине

Журнал "Коммерсантъ Власть" №17 от 04.05.2001, стр. 61

Конфликты внутри страны