English is taught in most schools from the first grade; in some schools students begin to learn English from the 5th grade. However, the heritage of Soviet education that did not encourage learning any other foreign language except Russian makes it difficult for most middle-aged and older people to speak English. Even if they understand your question, they will at most use body language to show you the right direction or will ‘impress’ you with their knowledge of English: “Minsk is a capital of Belarus. London is a capital of Great Britain”. It is a bit of exaggeration but if you really want to hear someone speak English with you, try to find youngsters, especially in the city center.
At the same time, major museums offer excursions in English. Tourism companies will organize sightseeing tours with an English-speaking guide.