Andrey Krivosheyev (; born 20 October 1970) is a Russian former speed skater. He competed in the men's 5000 metres event at the 1998 Winter Olympics.