Першым разгледзеў спартыўныя задаткі Вадзіма Стральцова яго школьны настаўнік фізкультуры Рыгор Міхайлавіч Горкі. А вось развівалі здольнасці хлопца ўжо ў Магілёўскім абласным вучылішчы алімпійскага рэзерву — трэнеры Анатоль Леанідавіч Лабачоў і Аляксандр Васільевіч Ганчароў.