Makhovikov fait ses débuts pour l'URSS le , en quart de finale de l'Euro 1972 contre la Yougoslavie. Il ne reçoit sa deuxième sélection qu'en 1976.