Разработка и утверждение ведомственных медалей Федеральной службы специального строительства находится в ведении геральдического совета Спецстроя России, созданного приказом начальника ФССС России № 2 от 5 июня 2000 года. Председателем геральдического совета был назначен 1-й заместитель начальника ФССС генерал-лейтенант Лейбман М.Е. Непосредственную разработку всей символики Спецстроя осуществляли специалисты регионалной общественной организации "Академия русской символики МАРС". Вся система медалей Спецстроя выполнена в однотипном стиле ведомственной наградной концепции Федеральной службы железнодорожных войск РФ. Это объясняется некой попыткой формирования единого стиля корпоративных наград родственных инженерно-технических, строительных и восстановительных воинских формирований.
Первоначально медали Спецстроя России выпускались на четырехугольной колодк. С сентября 2003 года приказом Начальника ФССС № 362 четырехугольные колодки были заменены на пятиугольные.
Медали Спецстроя изготавливаются на фирме ООО "Орел И К"