Stepan Savovych Baidiuk (born 28 November 1940) is a Ukrainian long-distance runner. He competed in the men's 5000 metres at the 1964 Summer Olympics, representing the Soviet Union.