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