W 1958 Szatkow ponownie został mistrzem ZSRR. W 1959 nie wystartował co prawda w mistrzostwach ZSRR, ale za to zdobył złoty medal w mistrzostwach Europy w Lucernie, gdzie w finale pokonał Tadeusza Walaska.