Регалии: Заслуженный мастер спорта; 2-кратная олимпийская чемпионка (2000, 2004) в групповых упражнениях; 3-кратная чемпионка мира (1997, 1998, 2000) в групповых упражнениях; 2-кратная обладательница Кубка мира (1997, 1999); бронзовый призер Кубка мира (1995); 7-кратная чемпионка Европы в групповых упражнениях (1993, 1995, 1997, 1999, 2000, 2004) и в дуэте (2004); победительница Кубка Европы (1998) в групповых упражнениях.
Родилась 29 ноября 1974 года в Москве.
Ольга Новокщенова была включена в сборную России в 1992 году, а в 1996-м дебютировала на Олимпиаде в Атланте. Здесь российские синхронистки заняли лишь четвертое место в групповых упражнениях, но уже через четыре года в Сиднее-2000 взяли убедительный реванш. Новокщенова разделила успех с подругами по команде – Еленой Азаровой, Ольгой Брусникиной, Марией Киселёвой, Ириной Першиной, Еленой Соя, Юлией Васильевой, Еленой Антоновой и Ольгой Васюковой. Россиянки всего на 0,286 балла опередили соперниц из Японии.
На Играх-2004 в Афинах преимущество сборной России над японками было уже значительно более весомым – 0,917 балла. Здесь успех с Новокщеновой разделили Елена Азарова, Ольга Брусникина, Анастасия Давыдова, Анастасия Ермакова, Эльвира Хасянова, Мария Киселёва, Анна Шорина и Мария Громова.
Кроме двух золотых олимпийских медалей, в активе у Ольги Новокщеновой три высшие награды, завоеванные на чемпионатах мира и 7 высших наград, завоеванных на чемпионатах Европы.