Olga Anatólievna Sokolova (en rus: Ольга Анатольевна Соколова) (Velikiye Luki, Província de Pskov, 26 de desembre de 1969) va ser una ciclista russa. Es va proclamar campiona del món en Contrarellotge per equips el 1993 i el 1994.