Начав карьеру в Таллине, Ольга Воложинская продолжила кататься в Москве в паре с Александром Свининым у Аллы Беляевой, потом у Елены Чайковской. Завоевав место в сборной СССР в 1980 году, танцевальный дуэт Воложинская/Свинин в 1983 году выиграл «серебро» на чемпионате Европы в Дортмунде, что стало самым значимым достижением в их карьере.