Между тем поначалу Протопопов мечтал стать пианистом, поскольку любил классическую музыку. Эту любовь ему привила мать, которая часто брала его с собой на гастроли, и мальчик все свободное время проводил с артистками балетного оркестра. Именно они научили его играть на рояле и на барабане. Свою лепту в это приобщение к музыке внес и отчим, который обладал отменным музыкальным вкусом. Однако стать пианистом Протопопову было не суждено. Когда он решил принять участие в музыкальном конкурсе, проводившемся в ленинградском Доме пионеров, члены жюри почти единогласно объявили ему, что у него нет совершенного музыкального слуха. И это при том, что Протопопов играл на слух произведения Бетховена. Вот тогда и пригодились хоккейные коньки, подаренные мальчику его отчимом.
В декабре 1947 года (за несколько дней до смерти отчима) Олег пришел в секцию фигурного катания, поскольку оно в то время в основном зижделось на классической музыке. Смотрела новичка тренер Нина Васильевна Лепнинская, которая была воспитанницей легендарного российского фигуриста, олимпийского чемпиона Николая Панина-Коломенкина. Новичок ничем особенным тренера не поразил, но она, узнав о том, что он любит кататься на коньках, цепляясь крючком за попутную машину, решила взять его в секцию, чтобы отвадить от возможной беды – гибели под колесами автомобиля. Протопопову было поставлено лишь одно условие: поменять хоккейные лезвия на фигурные. Но где их найти? В итоге были найдены лезвия на два размера меньше. Но Олег прикрутил их к ботинкам и стал так кататься, что тренер и остальные воспитанники только ахнули.
Под началом Лепнинской наш герой проучился три года и стал перворазрядником. В 1951 году он готовился участвовать в своих первых всесоюзных соревнованиях. Но карьеру фигуриста пришлось на время прервать: в 1951 году его призвали в армию.
Волею судьбы служить Протопопову выпало рядом с домом – моряком на Балтийском флоте. Поэтому зимой все увольнительные он проводил на своем любимом катке. Уже тогда в нем окончательно сформировалась мысль стать фигуристом, но не одиночником – выступать с кем-то в паре. Его кумирами в те годы была пара Игорь Москвин – Майя Беленькая, вот на них он и ориентировался. И в 1953 году (еще служа в морфлоте) он нашел себе партнершу – Маргариту Богоявленскую. Весной 1954 года они стали бронзовыми призерами чемпионата СССР. Позже О. Протопопов вспоминал: