La primera mención escrita a la ciudad bajo el nombre de Minsk aparece en el año 1067, y está correlacionada con la lucha dinástica entre el Principado de Polatsk y el Rus de Kiev.