Minsk was a city on Earth. It was the capital city of the nation of Belarus, on the continent of Europe.
Pavel Chekov once stated that the story of the Cheshire Cat was about a disappearing cat from Minsk. (TOS: "Who Mourns for Adonais?")
In 2324, the Parrises squares team of Minsk, though highly favored, lost against the team of the Starfleet Academy. (TNG: "The First Duty")
In 2375, when Miles O'Brien was preparing to move back to Earth, Worf, familiar with the city, was insistent that O'Brien consider Minsk for his new home. (DS9: "What You Leave Behind")