На почетку каријере Олга Котљарова углавном је трчала на 400 метара и освојила бронзану медаљу са руском штафетом на Олимпијским играма у Сиднеју и Светско првенство у Севиљи 1999.