Sjidlovskij ble olympisk mester i vannpolo under Sommer-OL 1972 i München. Han var med på det sovjetiske laget som vant vannpoloturneringen foran Ungarn og USA. Sjidlovski spilte åtte kamper og scoret ti mål i OL-turneringen.