Andrei Pavlovich Sokolov (); born 22 January 1968) is a Kazakhstani retired ice hockey player.
During his career, Sokolov played for several teams in Russia and Kazakhstan. Sokolov also played for the Kazakhstani national team at the 1998 Winter Olympic Games and multiple Ice Hockey World Championships.