Heino Puuste (né le 7 septembre 1955 à Lagedi) est un athlète estonien ayant représenté l'Union soviétique, spécialiste du lancer du javelot.