Mykola (or Nikolai) Pavlenko (born 7 May 1979) is a Ukrainian football player.
Pavlenko made one appearance in the Russian First Division for SKA Rostov-on-Don.Pavlenko played for Finland's Premier division team RoPS, but he was released during the season on suspicion of playing in an arranged match.