Anatoli Starkov (en russe : Анатолий Старков), né le 15 octobre 1946, à Kharkiv est un coureur cycliste soviétique et ukrainien dont la carrière sportive se situe à la fin des années 1960-et début des années 1970. Il a participé aux deux Jeux olympiques de cette période.