В ночь с 29 февраля на 1 марта 2000 года произошёл один из самых известных эпизодов второй чеченской войны – бой в Аргунском ущелье у села Улус-Керт, на высоте 776. В ходе этого сражения, сдерживая натиск свыше 2 тыс. боевиков, почти полностью погибла 6-я рота 76-й гвардейской дивизии ВДВ –84 военнослужащих, в том числе 13 офицеров. Потери бандитов составили около 500 человек. 22 десантникам было присвоено звание Героя России, из них 21 – посмертно. 69 солдат и офицеров, участвовавших в том бою, награждены орденами Мужества, 63 из них – посмертно.
В соответствии с Указом Президента Российской Федерации от 21 июля 2000 года в Пскове был возведён памятник (открыт 1 августа 2002 года), в церемонии закладки которого принял участие В.В.Путин.
Памятник стал своеобразной визитной карточкой г. Пскова: у монумента проводятся военно-патриотические и торжественные мероприятия в связи со знаменательными датами военной истории России. Здесь же принимают присягу новобранцы 104-го парашютно-десантного полка (в его состав входила 6-я рота).
В 2010 году на косметический ремонт памятника из областного бюджета выделено 2,5 млн рублей.