Первоначальный вариант текста написан в январе 1943 бойцами сводного отряда альпинистов 897-го горнострелкового полка 242-й стрелковой дивизии Закавказского фронта, воевавшими в районе Эльбруса: А. Грязновым, Б. Грачевым, Л. Каратаевой, Г. Сулкавидзе, А.Немчиновым и Н.Персияниновым. Сложена на мелодию танго "Пусть дни проходят" (слова И.Финка, музыка Б.Терентьева, не позднее 1941 г.). В дальнейшем "Баксанская" (а также "Барбарисовый куст") стала популярной песней альпинистов и туристов. Есть ее дальнейшие переделки времен войны в Афганистане 1979-1989 - см. "Бой гремел в окрестностях Кабула..." 
За несколько дней до проведения боевой операции лейтенанты Л. Коротаева и А. Грязнов вышли в разведку на гребне хребта между Малым Кугутаем и Донгуз-Оруном. Они оставили под каменным туром разряженную гранату с запиской: "В дни, когда враг побежал под ударами Красной Армии, мы поднялись сюда без веревок и палаток, в шубах и валенках по суровым склонам Донгуз-Оруна (а немцы использовали здесь специально подготовленных, хорошо экипированных и оснащенных для действий в горах егерей дивизии "Эдельвейс". - Ред.), чтобы указать путь наступающим бойцам..." Когда вернулись в отряд, неожиданно сложилась песня, она начиналась со слов "Помнишь гранату и записку в ней...".