Вместе со знаком на трассе М-3 (который сохранился) появились еще в середине 1970-х годов, после присвоения Минску звания «Город-герой» в 1974 году.