Полк формировался в мае 1941 года в городе Первомайск Одесской области. 6 августа 1941 года полк с марша атаковал моторизованные части противника в Киеве, принимал участие в обороне города. В августе – сентябре сдерживал наступление немцев в районе города Конотоп.
С марта по сентябрь 1942 года полк принимал участие в боях на Харьковском направлении.
В 1943 году участвовал в битве под Сталинградом.
24 июня 1943 года полку вручено гвардейское Знамя.
В 1944 году участвовал в освобождении городов Кировоград, Первомайск, форсировал реку Буг.
В январе 1945 года полк овладел польским городом Ченстохов и получил почетное наименование «Ченстоховский».
7 мая 1945 года овладел городом Дрезден, за что награжден орденом Красной Звезды.
9 мая 1945 года вступил в Прагу.
В 1956 году полк принимал участие в венгерских событиях, в 1968 году – в чехословацких.
15 февраля 1980 года полк был передислоцирован в Афганистан.
3 марта 1983 года за успешное выполнение боевых задач на территории Афганистана полк награжден орденом Красного Знамени.
В 1989 году полк выведен в Таджикистан (г. Куляб), где с 1990 по 2006 год выполнял боевые задачи по восстановлению конституционного строя в Республике Таджикистан, нес дежурство на юго-восточных участках таджикско-афганской границы. Впоследствии полк вошел в состав 201-й российской военной базы в Таджикистане.
В «Книге Памяти о советских воинах, погибших в Афганистане» (т. 2, стр. 708) читаем: «Петровский Виктор Александрович, ефрейтор, род. в 1960 году в г. Новомосковске Днепропетровской обл. УССР, украинец. Призван Новомосковским РВК 3.11.78. В Респ. Афганистан с декабря 1978 г. Пропал без вести 3.5.1980 в провинции Бадахшан».
Ефрейтор Петровский так и остался в списках потерь афганской войны без вести пропавшим. Его активно искали в мае – июне, но, кроме следов солдатских ботинок в направлении ближайшего селения, ничего не нашли. В конце июля из афганских источников поступили сведения, что Петровский жив и удерживается бандой в окрестностях горы Шаеста.
Число пропавших без вести советских военнослужащих по разным источникам оценивается от 280 до 300 солдат и офицеров. Но и тут немало разночтений. Скажем, некоторых считают погибшими во время восстания военнопленных в лагере Бадабер (Пакистан), других будто бы позже вычисляли в рядах мятежников. Однако достоверно известно, что Петровский стал жертвой не учтенной им солдатской мудрости: «Афганистан – страна чудес, пошел в кишлак и там исчез».
«…Прибыв в указанный район, мы максимально загрузились боеприпасами, а еду почти не брали. Командование заверило нас перед выходом, что операция продлится два дня. Потом вместе с царандоем