גורלוקוביץ' התחנך בפנימייה לכדורגל במוהילב. בשנת 1980 צורף לסגל של קבוצת טורפדו מוהילב. בהמשך שיחק ב הומל. ב-1985 חתם בקבוצת דינמו מינסק מהליגה הסובייטית הבחירה. לאחר עונה אחת במינסק עבר למוסקבה והצטרף ללוקומוטיב מוסקבה. בשנת 1988 זומן לנבחרת האולימפית של ברית המועצות. יחד עם הנבחרת השתתף באולימפיאדת סיאול, בה נטל חלק בכל משחקי הנבחרת בטורניר. בעקבות הופעה מוצלחת באולימפיאדה זומן לנבחרת הראשית של ברית המועצות, איתה נטל חלק במונדיאל 1990.