8 октября 1976 года Указом Президиума Верховного Совета СССР была учреждена медаль «За строительство Байкало-Амурской магистрали». Автор рисунка медали — художник Л.Н. Пешкова.
Этой медалью награждались активные строители БАМа, железнодорожной линии Бам–Тында–Беркакит, второго пути железнодорожной линии Тайшет–Лена, объектов производственной базы и жилищно-гражданского назначения за хорошую работу, высококачественное выполнение проектно-изыскательских работ, добросовестный труд на предприятиях, в учреждениях и организациях, обслуживающих непосредственно строительство и строителей.
Медалью, как правило, награждались рабочие, инженерно-технические работники и служащие, проработавшие на строительстве магистрали и на её обслуживании не менее трёх лет.
Первый Указ о награждении медалью «За строительство Байкало-Амурской магистрали» Президиум Верховного Совета РСФСР принял 24 октября 1977 года. Согласно этому Указу медалью была награждена группа работников организаций министерства транспортного строительства, всего 29 человек.
А 4 ноября 1977 года в Тынде в Доме культуры «Юность» состоялось вручение первых медалей «За строительство Байкало-Амурской магистрали».
В числе первых награжденных – бригадир СМП-592 треста «Тындатрансстрой», комиссар Всесоюзного ударного комсомольского отряда имени XVII съезда ВЛКСМ Владимир Мучицын, каменщица СМП-592 депутат Верховного Совета РСФСР Татьяна Васина, бригадир штукатуров СМП-544 Любовь Чураева, электромонтажник ВОДРЕМ-78 Ф. Ариткулов, водитель МК-94 А. Бойко, повар ОРСа СМП-573 М. Бугай и другие.
Всего награждений было 170 030.