135-й мотострелковый полк (135-й МсП) входит в состав 19-й мотострелковой Воронежско-Шумлинской Краснознаменной ордена Суворова дивизии (19-я МсД) 58-й гвардейской общевойсковой ордена Суворова армии (58-я гв. ОА) Сухопутный войск РФ Южного военного округа, с постоянной дислокацией в Республике Северная Осетия-Алания. 135-й МсП имеет героический боевой путь времен войны на Северном Кавказе в 1990-х годах и был вновь возрождён в 2024 году для выполнения специальных боевых задач.

В зоне специальной военной операции России на Украине, 135-й мотострелковый полк 19-й Мсд 58-й гв. ОА входит в состав группировки ВС РФ “Днепр”. В марте 2025 года, личный состав полка начал успешное наступление на позиции вооруженных формирований противника на Степногорском (Запорожском) направлении фронта.
Структура 135-го мотострелкового полка является не совсем стандартной для подобных подразделений Сухопутных войск России. В зоне СВО, полк выполняет специальные боевые задачи и поэтому усилен дополнительными ротами штурмовиков, которые обладают навыками штурма позиций противника используя квадроциклы и кроссовые мотоциклы.
Полк состоит из трех мотострелковых батальонов (в которые входят специальные штурмовые роты), разведроты, гаубичного артиллерийского дивизиона, танкового подразделения, батареи противовоздушной обороны ближнего радиуса действия, а также группы операторов БпЛА, медицинских и инженерных подразделений.
На вооружении 135-го мотострелкового полка находятся современные модификации танков Т-80, БМП, бронетранспортеры, ПЗРК, АГС, ПТРК, а также артиллерийские системы 122/155-мм калибра и различные типы FPV-дронов, в том числе и на управлении по оптоволокну.
История первого формирования подразделения началась еще в 1957 году, когда 201-й стрелковый полк 19-й стрелковой дивизии был преобразован в 201-й мотострелковый полк 92-й мотострелковой дивизии, которая в свою очередь, в 1964 году, была переименована в 19-ю мотострелковую Воронежско-Шумлинскую Краснознаменную орденов Суворова и Трудового Красного знамени дивизию Северо-Кавказского военного округа.
В начале 1990-х годов, 201-й мотострелковый полк переформирован в 135-ю отдельную мотострелковую бригаду, которая, в свою очередь, в 1998 году, была преобразована в 135-й мотострелковой полк 19-й МсД 58-й ОА.
135-я отдельная мотострелковая бригада принимала участие в Первой чеченской войне, а 135-й мотострелковой полк во Второй чеченской войне и в Пятидневной войне 2008 года, в рамках которой, вел тяжелые уличные стрелковые бои в Цхинвале. В 2008 году, 135-й МсП был расформирован, в связи с преобразованием 19-й МсД в 19-ю ОМсБр.
Второе формирование 135-го мотострелкового полка проходило в 2024 году. По общедоступным источниками известно, что в декабре 2024 года, после завершения боевого слаживания, личный состав полка был переброшен на Запорожское направление фронта и стал третьим мотострелковым полком в составе 19-й мотострелковой дивизии, которая была возрождена еще в 2020 году в составе 58-й ОА Южного военного округа.