Создан 15 января 1926 года. Входит в состав 76-й гвардейской десантно-штурмовой Черниговской Краснознамённой, ордена Суворова дивизии. Местом дислокации полка является г. Псков Псковской области. По окончании Великой Отечественной войны полк располагался в Растенбурге, позднее в Зенсбурге.

С 26 октября 1945 полк вместе с дивизией передислоцировался в Киров, где находился до июля 1946 года. В июле 1946 года полк передислоцировался сначала в Кингисепп, а затем в Псков, куда прибыл 3 июня 1947 года.
В Пскове полк находится до настоящего времени (конец 2014 года).

17 июня 1946 года 234-й гвардейский стрелковый полк был переформирован в 234-й гвардейский посадочный воздушно-десантный полк.

Тогда же в полк в качестве 3-го посадочного воздушно-десантного батальона вошёл свёрнутый 238-й гвардейский стрелковый Гданьский Краснознамённый полк.

В сентябре 1949 года полк переименовали в 234-й гвардейский парашютно-десантный Черноморский ордена Кутузова полк.
18 апреля 1996 года указом Президента РФ полку присвоено почётное наименование имени Святого благоверного Александра Невского.

Начиная с 2004 года полк перешёл на контрактную основу комплектования личного состава.