Родилась 23 января 1990 года в Челябинске. Подопечная Светланы Журавлевой из СДЮСШОР им. Л. П. Скобликовой.
В российской прессе Ольгу Фаткулину после ее успехов на международных соревнованиях стали называть «Уральской молния». Такое прозвище дорогого стоит, поскольку оно позаимствовано у легендарной советской конькобежки Лидии Скобликовой, которая стала единственной шестикратной олимпийской чемпионкой в истории этого вида спорта.
Фаткулина заслуженный мастер спорта. Чемпионка мира 2013 (1000 метров), бронзовый призер чемпионата мира 2013 (500 метров). 9–ти кратная рекордсменка России. Многократная чемпионка России.
Самая большая слабость спортсменки – обувь. Чем выше каблуки, тем вероятнее, что туфли окажутся в коллекции Фаткулиной. Но дороже всей обувной коллекции, вместе взятой, – чемпионские коньки. Их конькобежка делает на заказ в Канаде. Изготавливаются они по слепку из карбона.
В качестве подарка за золотую медаль ЧМ, экс–губернатор Челябинской области Михаил Юревич преподнес Фаткулиной ключи от белого авто Toyota RAV4.
Южный Урал на Олимпийских играх: есть чем гордиться 
Челябинская конькобежка установила рекорд России на первом этапе Кубка мира 
За победу на ЧМ Юревич подарил Ольге Фаткулиной Toyota RAV4 
Челябинская конькобежка Фаткулина получила звание заслуженного мастера спорта 
Еще одна медаль чемпионата мира в копилке Ольги Фаткулиной