В начале своей спортивной карьеры Ольга Котлярова в основном выступала на дистанции 400 м и выиграла бронзовую медаль в составе российской эстафеты на летних Олимпийских играх 2000 года в Сиднее. Стала чемпионкой мира в эстафете на чемпионате мира 1999 года в Севилье.