The oldest mentions of Minsk date back to the 11th century ( 1067 ) . The earliest references to Minsk date to the 11th century ( 1067 ) , when it was a provincial city within the principality of Polotsk .