Sergei Vladimirovich Natalushko (; born 13 September 1960) is a former Russian professional footballer.
He made his professional debut in the Soviet Second League in 1988 for FC Tekstilshchik Kamyshin. He played three games in the UEFA Cup 1994âÂÂ95 for FC Tekstilshchik Kamyshin.